可平面图3可选择的一个充分条件  

A Sufficient Condition for a Planar Graph to Be 3-choosable

作　　者：陆华晶[1] 王应前[2] 

机构地区：[1]宁波大红鹰学院,浙江宁波315175 [2]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《安庆师范学院学报（自然科学版）》2011年第2期13-16,共4页Journal of Anqing Teachers College(Natural Science Edition)

基　　金：浙江省自然科学基金(Y6090699);国家自然科学基金(10971198);浙江省创新项目(T200905)等资助

摘　　要：给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。Assigning each vertex of G=（V,E） a list L={L（v）｜v∈V},if G has a proper coloring φ such that φ（v）∈L（v） for every vertex v,then we say that G is L-colorable.A graph G is k-choosable,if it is L-colorable for every list assignment L with ｜L（v）｜≥k for all v∈V.According to the discharging,it is shown that every planar graph without 4-,6-,8-or 10-cycles is 3-choosable.

关 键 词：选择性 可平面图 圈 

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