|
|||||
|
|
| 最大度为4的平面图的2-距离染色（英文） | |
| 作者姓名： | 卜月华 朱旭波 朱俊蕾 |
| 作者单位： | 1. 浙江师范大学数学科学学院;2. 嘉兴大学数据科学学院 |
| 基金项目： | Supported by NSFC (Nos.11901243,11771403)；;Natural Science Foundation of Zhejiang Province (No.LQ19A010005)； |
| 摘 要： | 2-距离染色是使得距离至多为2的顶点染不同色的一种顶点染色.1977年,Wegner猜想9种颜色可以使最大度为4的平面图有一个2-距离染色.本文证明了最大度为4的平面图用13种颜色可以使之有一个2-距离染色,而对不含三角形且最大度为4的平面图用11种颜色就可以了. |
| 关 键 词： | 平面图 2-距离染色 最大度 围长 Wegner猜想 |