最大度为8不含相邻4-圈的1-平面图边色数  

Edge colorings of 1-planar graphs for maximum degree eight without adjacent 4-cycles

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

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

出　　处：《山东大学学报（理学版）》2014年第4期18-23,共6页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11271365)

摘　　要：利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。It is proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles can be 9-edge-colorable by the discharging method.

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

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