山东理工大学学报（自然科学版）
山東理工大學學報（自然科學版）
산동리공대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2011年
2期
25-29
,共5页
朱海洋%盛景军%张玉杰%葛生联
硃海洋%盛景軍%張玉傑%葛生聯
주해양%성경군%장옥걸%갈생련
平面图%单射染色%单射色数%围长
平麵圖%單射染色%單射色數%圍長
평면도%단사염색%단사색수%위장
图G的一个单射k-染色是一个映射f:V(G)→{1,…,k},其中f满足对任意的不同顶点u,v∈V(G),若u和v具有共同的相邻顶点,则f(u)≠f(v).并称x2(G)=min{k| G存在一个单射k-染色}为图G的单射色数.证明了若G是最大度△(G)≤5且围长g(G)≥5的平面图,则x2(G)≤△(G)+6.此界限好于之前关于△(G)≤5和g(G)≥5的平面图G的证明结果.
圖G的一箇單射k-染色是一箇映射f:V(G)→{1,…,k},其中f滿足對任意的不同頂點u,v∈V(G),若u和v具有共同的相鄰頂點,則f(u)≠f(v).併稱x2(G)=min{k| G存在一箇單射k-染色}為圖G的單射色數.證明瞭若G是最大度△(G)≤5且圍長g(G)≥5的平麵圖,則x2(G)≤△(G)+6.此界限好于之前關于△(G)≤5和g(G)≥5的平麵圖G的證明結果.
도G적일개단사k-염색시일개영사f:V(G)→{1,…,k},기중f만족대임의적불동정점u,v∈V(G),약u화v구유공동적상린정점,칙f(u)≠f(v).병칭x2(G)=min{k| G존재일개단사k-염색}위도G적단사색수.증명료약G시최대도△(G)≤5차위장g(G)≥5적평면도,칙x2(G)≤△(G)+6.차계한호우지전관우△(G)≤5화g(G)≥5적평면도G적증명결과.
