| 可平面图3可选择的一个充分条件 |
| |
| 引用本文： | 陆华晶,王应前.可平面图3可选择的一个充分条件[J].安庆师范学院学报(自然科学版),2011,17(2):13-16. |
| |
| 作者姓名： | 陆华晶 王应前 |
| |
| 作者单位： | 1. 宁波大红鹰学院,浙江宁波,315175
2. 浙江师范大学 数理与信息工程学院,浙江金华,321004 |
| |
| 基金项目： | 浙江省自然科学基金(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可选择的。
|
| 关 键 词： | 选择性 可平面图 圈 |
A Sufficient Condition for a Planar Graph to Be 3-choosable |
| |
| LU Hua-jing,WANG Ying-qian.A Sufficient Condition for a Planar Graph to Be 3-choosable[J].Journal of Anqing Teachers College(Natural Science Edition),2011,17(2):13-16. |
| |
| Authors: | LU Hua-jing WANG Ying-qian |
| |
| Institution: | LU Hua-jing1,WANG Ying-qian2(1.Ningbo Dahongying University,Ningbo 315175,2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua 321004,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | choosability planar graph cycles |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
