三圈图的D(2)-点和可区别边染色

摘要

利用拆分法和构造具体染色法，证明了树高为0的三圈图的D(2)-点和可区别的边染色.其次，利用分析法、反证法以及组合零点定理证明了树高不为0，且不含4种特殊子图的三圈图的D(2)-点和可区别的边染色，并给出了此类图的D(2)-点和可区别边色数的一个上界.

关键词

三圈图 / D(2)-点和可区别边染色 / D(2)-点和可区别边色数