论文部分内容阅读
图 G 的一个 k-正常边染色 f 被称为点可区别的是指任意两点的点及其关联边所染色集合不同,所用最少颜色数被称为 G 的点可区别边色数,张忠辅教授提出一个猜想即对每一个正整数 k≥3,总存在一个最大度为△(G)=k≥3 的图G,图 G 一定有一个子图 H,使得 G 的点可区别的边色数不超过子图的.本文证明了对于最大度△≤6 时,猜想正确.