徐州师范大学学报（自然科学版）
徐州師範大學學報（自然科學版）
서주사범대학학보（자연과학판）
JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
2期
17-21
,共5页
平面图%边染色%最大度%圈
平麵圖%邊染色%最大度%圈
평면도%변염색%최대도%권
用x'(G)表示G的边染色数.对于最大度是△的可平面图G,如果X'(G)=△,称G为第一类图;如果x'(G)=△+1,称G为第二类图.运用Dischrge方法证明:最大度是6且不含7圈的可平面图G是第一类图.
用x'(G)錶示G的邊染色數.對于最大度是△的可平麵圖G,如果X'(G)=△,稱G為第一類圖;如果x'(G)=△+1,稱G為第二類圖.運用Dischrge方法證明:最大度是6且不含7圈的可平麵圖G是第一類圖.
용x'(G)표시G적변염색수.대우최대도시△적가평면도G,여과X'(G)=△,칭G위제일류도;여과x'(G)=△+1,칭G위제이류도.운용Dischrge방법증명:최대도시6차불함7권적가평면도G시제일류도.
