无3-,6-,9-和10-圈的平面图的3-可选择性  

The 3-choosability of plane graphs without 3-,6-,9-and 10-cycles

作　　者：朱晓颖[1] 许洋[2] 侍红军[1] 

机构地区：[1]中国矿业大学数学系,江苏徐州221008 [2]青岛农业大学理学院数学系,山东青岛266109

出　　处：《山东大学学报（理学版）》2007年第10期59-62,共4页Journal of Shandong University(Natural Science)

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

摘　　要：证明了每个围长至少是4且不含6-圈,9-圈和10-圈的平面图是3-可选择的.lain proved that every planar graph with girth at least 4 and without 5-and 6- cycle is 3-choosable. It is shown that if G is of girth 4 and contains no 6-, 9-, and 10-cycles, then G is 3-choosable.

关 键 词：可选择的 平面图 围长 

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