湖北大学学报(自然科学版)
湖北大學學報(自然科學版)
호북대학학보(자연과학판)
2013年
2期
209-213
,共5页
宋文耀%苗连英%张佳丽
宋文耀%苗連英%張佳麗
송문요%묘련영%장가려
1-平面图%边染色%权转移
1-平麵圖%邊染色%權轉移
1-평면도%변염색%권전이
1-planar graph%edge coloring%discharging
利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的。
利用權轉移方法證明最大度為9且不含相鄰4-圈的1-平麵圖是9-邊可染的。
이용권전이방법증명최대도위9차불함상린4-권적1-평면도시9-변가염적。
It was proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles could be 9-edge-colorable by the discharging method .