关于图的点可区别边染色的一个猜想 |
| |
作者单位: | ;1.宁夏大学数学计算机学院;2.兰州交通大学应用数学研究所 |
| |
摘 要: | 图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.
|
关 键 词: | 子图 边染色 图的点可区别边染色 图的点可区别边色数 |
A Conjecture of Vertex-Distinguishing Edge Coloring of Graphs |
| |
Abstract: | |
| |
Keywords: | |
|
|