浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2009年
1期
45-50
,共6页
平面图%全染色%最大度%相交三角形%4-圈
平麵圖%全染色%最大度%相交三角形%4-圈
평면도%전염색%최대도%상교삼각형%4-권
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.
全染色是對圖G的頂點和邊同時進行正常染色,至少要用Δ+1箇色纔能對圖G進行正常全染色.運用權轉移的方法,證明瞭最大度為6不含相交三角形和4-圈的簡單平麵圖是7全可染的.
전염색시대도G적정점화변동시진행정상염색,지소요용Δ+1개색재능대도G진행정상전염색.운용권전이적방법,증명료최대도위6불함상교삼각형화4-권적간단평면도시7전가염적.
