| 稀疏平面图的2-距离染色（英文） |
| |
| 引用本文： | 卜月华,王丽霞. 稀疏平面图的2-距离染色（英文）[J]. 数学进展, 2019, 0(2): 145-155 |
| |
| 作者姓名： | 卜月华 王丽霞 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院;浙江师范大学行知学院 |
| |
| 基金项目： | supported by NSFC(No.11771403) |
| |
| 摘 要： | 图G的k-2-距离染色是指一个映射φ:V(G)→{1,2,…,k},满足对任意距离小于等于2的顶点对u,v,有φ(u)≠φ(v).2-距离色数χ_2(G)是指使得图G是k-2-距离染色的最小的k.本文证明:对于g(G)≥5且△(G)≥44的平面图G,有χ_2(G)≤△(G)+4.
|
| 关 键 词： | 平面图 2-距离染色 围长 |
2-distance Coloring of Sparse Planar Graphs |
| |
| BU Yuehua,WANG Lixia. 2-distance Coloring of Sparse Planar Graphs[J]. Advances in Mathematics(China), 2019, 0(2): 145-155 |
| |
| Authors: | BU Yuehua WANG Lixia |
| |
| Affiliation: | (College of Mathematics and Information Engineering,Zhejiang Normal University,Jinhua,Zhejiang,321004,P.R.China;Zhejiang Normal University Xingzhi College,Jinhua,Zhejiang,321004,P.R.China) |
| |
| Abstract: | BU Yuehua;WANG Lixia(College of Mathematics and Information Engineering,Zhejiang Normal University,Jinhua,Zhejiang,321004,P.R.China;Zhejiang Normal University Xingzhi College,Jinhua,Zhejiang,321004,P.R.China) |
| |
| Keywords: | planar graph 2-distance coloring girth |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
