复合交叉圈的邻点可区别全色数

Adjacent-vertex Distinguishing Total Chromatic Numbers of Compound Intersecting Cycles

  • 摘要: 为进一步探讨邻点可区别全染色猜想, 一类叫做复合交叉圈的平面图首次得到研究. 通过研究首先确定了此类特殊复合交叉圈的邻点可区别全色数, 继而采用边剖分的技术由此类特殊复合交叉圈得到一般复合交叉圈的邻点可区别全色数.

     

    Abstract: In order to discuss the conjecture of adjacent vertex distinguishing total colorings further more, a type of planar graph called compound intersecting cycles has been studied for the first time. Through researching, the vertex distinguishing total chromatic numbers of compound intersecting cycles are exactly evaluated here. By the technique of splitting edges, general compound intersecting cycles can be obtained from some particular compound intersecting cycles of small scales, and their vertex distinguishing total chromatic numbers have been determined.

     

/

返回文章
返回