关于一些无三角形的平面图选择数的一个注记（英文）  

A Note on Choice Number of Some Planar Triangle-Free Graphs

作　　者：朱晓颖[1] 段滋明[2] 

机构地区：[1]南京航空航天大学金城学院,南京211156 [2]中国矿业大学理学院数学系,徐州221008

出　　处：《复旦学报（自然科学版）》2016年第3期284-287,297,共5页Journal of Fudan University：Natural Science

摘　　要：对每一顶点给定至少为k种颜色的列表,若图G可以正常着色,称G是k-可选择的.本文利用差值转移的方法和最小反例图的结构性质,证明了每个不含三角形且无6-圈,8-圈和10-圈的平面图是3-可选择的,丰富了平面图列表染色的结果.A graph G is k-choosabie if it can be colored whenever every vertex has a list of available colors of size at least k. By using the discharging method and some structure properties of minimal counterexample graph, it is showed that every planar triangle-free graph without 6-, 8-and 10-cycles is 3-choosable. The results on list coloring of planar graph is enriched.

关 键 词：选择的 不含三角形平面图 围长 

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