不含相邻4-圈的1-平面图边染色  

Edge colorings of 1-planar graphs without adjacent 4-cycles

作　　者：宋文耀[1] 苗连英[1] 张佳丽[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《湖北大学学报（自然科学版）》2013年第2期209-213,共5页Journal of Hubei University：Natural Science

基　　金：国家自然科学基金(61104111;11001265);中央高校基本科研业务费专项基金(2010LKSX06)资助

摘　　要：利用权转移方法证明最大度为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.

关 键 词：1-平面图 边染色 权转移 

分 类 号：O157.5[理学—数学]