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

杨超, 姚兵, 王宏宇

杨超, 姚兵, 王宏宇. 复合交叉圈的邻点可区别全色数[J]. 华南师范大学学报(自然科学版), 2014, 46(1): 22-26.
引用本文: 杨超, 姚兵, 王宏宇. 复合交叉圈的邻点可区别全色数[J]. 华南师范大学学报(自然科学版), 2014, 46(1): 22-26.
Adjacent-vertex Distinguishing Total Chromatic Numbers of Compound Intersecting Cycles[J]. Journal of South China Normal University (Natural Science Edition), 2014, 46(1): 22-26.
Citation: Adjacent-vertex Distinguishing Total Chromatic Numbers of Compound Intersecting Cycles[J]. Journal of South China Normal University (Natural Science Edition), 2014, 46(1): 22-26.

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

基金项目: 

国家自然科学基金

详细信息
    通讯作者:

    杨超

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.
计量
  • 文章访问数:  873
  • HTML全文浏览量:  67
  • PDF下载量:  259
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-11-25
  • 修回日期:  2013-10-07
  • 刊出日期:  2014-01-24

目录

    /

    返回文章
    返回