| 最大度为5的平面图的2-距离列表染色 |
| |
| 引用本文： | 严晓燕,卜月华.最大度为5的平面图的2-距离列表染色[J].浙江师范大学学报(自然科学版),2014(3):267-272. |
| |
| 作者姓名： | 严晓燕 卜月华 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院,浙江金华321004 |
| |
| 基金项目： | 国家自然科学基金资助项目（11271334）;浙江省自然科学基金资助项目（Z6110786） |
| |
| 摘 要： | 讨论了最大度为5的平面图G的2-距离列表染色问题.给出了图G的2-距离列表色数χl2(G)的一些性质:1)若g(G)≥6,则χl2(G)≤11;2)若g(G)≥7,则χl2(G)≤9;3)若g(G)≥8,则χl2(G)≤8.其中,g(G)为图G的围长.
|
| 关 键 词： | 最大度 -距离染色 列表色数 平面图 |
List 2-distance coloring of planar graphs with maximal degree less than 5 |
| |
| YAN Xiaoyan,BU Yuehua.List 2-distance coloring of planar graphs with maximal degree less than 5[J].Journal of Zhejiang Normal University Natural Sciences,2014(3):267-272. |
| |
| Authors: | YAN Xiaoyan BU Yuehua |
| |
| Institution: | ( College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, China) |
| |
| Abstract: | The problem of list 2-distance coloring of a planar graph G with maximum degree 5 was discussed . The following properties of list 2-distance chromatic number χ^l2（ G ） of G were obtained：1 ） χ^l2（ G ）≤11 if g（G）≥6;2） χ^l2G）≤9 if g（G）≥7;3） χ^l2G）≤8 if g（G）≥8, where g（G） denotes the girth of the pla-nar graph G. |
| |
| Keywords: | the maximum degree 2-distance coloring choice chromatic number planar graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
