不含3-圈的1-平面图的列表边染色与列表全染色(英文)  

List edge and list total coloring of triangle-free 1-planar graphs

作　　者：宋文耀[1] 苗连英[1] 张淑洁[1] 

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

出　　处：《华东师范大学学报（自然科学版）》2014年第3期40-44,共5页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(11271365);中国石矿产业大学高水平论文专项基金(2012LWB46)

摘　　要：一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1-平面图G是△-边可选择的和(△+1)-全可选择的.A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, it was proved that every triangle-free 1-planar graph G with maximum degree △≥ 15 can be △-edge-choosable and （△＋1）-total -choosable.

关 键 词：1-平面图 差值转移方法 最大度 可选择性 

分 类 号：O211[理学—概率论与数理统计]