山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANDONG NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
1期
10-12
,共3页
平面图%全染色%全染色数%圈
平麵圖%全染色%全染色數%圈
평면도%전염색%전염색수%권
给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.△(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(△,k)分别是(6,4),(5,5),(4,11),则G的全染色数是△+1.
給定一箇圖G,G的全k染色是指至多用k種顏色,對G的頂點和邊同時進行染色,使得相鄰的或相關聯的兩箇元素(點和邊)不染同一種顏色.圖G的全染色數xT(G)是指使G全k染色的最小整數k.△(G)是G的最大度,本文對不含從4到k的圈,且3-圈不重點的平麵圖得齣的結論有:如果(△,k)分彆是(6,4),(5,5),(4,11),則G的全染色數是△+1.
급정일개도G,G적전k염색시지지다용k충안색,대G적정점화변동시진행염색,사득상린적혹상관련적량개원소(점화변)불염동일충안색.도G적전염색수xT(G)시지사G전k염색적최소정수k.△(G)시G적최대도,본문대불함종4도k적권,차3-권불중점적평면도득출적결론유:여과(△,k)분별시(6,4),(5,5),(4,11),칙G적전염색수시△+1.
