|
|||||
|
|
| 围长至少为6的平面图的邻点可区别边染色 | |
| 引用本文： | 何正月,梁立,高炜.围长至少为6的平面图的邻点可区别边染色[J].应用数学学报,2024(1):45-55. |
| 作者姓名： | 何正月 梁立 高炜 |
| 作者单位： | 1. 浙江师范大学计算机科学与技术学院;2. 云南师范大学信息学院 |
| 基金项目： | 国家自然科学基金(12161094)资助项目； |
| 摘 要： | 邻点可区别边染色是指图G有一个正常边染色且任意两个相邻顶点的颜色集合不相等.邻点可区别边色数是指使图G有一个邻点可区别边染色的最小颜色数值,记作χα’(G).本文证明了:若图G是围长至少为6的正常平面图,则有χα’(G)≤max{6,△(G)+1}. |
| 关 键 词： | 邻点可区别边染色 围长 平面图 最大度 |
