|
|||||
|
|
| 子立方图的2-距离严格邻点可区别边染色 | |
| 作者姓名： | 高炜 何正月 梁立 |
| 作者单位： | 云南师范大学信息学院 |
| 基金项目： | 国家自然科学基金资助项目(12161094); |
| 摘 要： | 2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′2-snd(G).采用反证法证明了：若图G是子立方图,则χ′2-snd(G)≤7. |
| 关 键 词： | 2-距离严格邻点可区别边染色 2-距离严格邻点可区别边色数 正常边染色 子立方图 |