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