文章摘要
圈与路的联图的点可区别I-全染色和点可区别VI-全染色
Vertex-distinguishing I-total colorings and Vertex-distinguishing VI-total colorings of the join of cycle and path
投稿时间:2016-06-28  修订日期:2016-08-23
DOI:
中文关键词: I-全染色  点可区别I-全染色  点可区别I-全色数  图的联
英文关键词: I-total coloring  vertex distinguishing I-total coloring  vertex distinguishing I- total chromatic number  the join of graphs.
基金项目:国家自然科学基金资助项目(61163037, 61163054,61363060); 宁夏回族自治区百人计划资助项目
作者单位邮编
苗婷婷 西北师范大学 730070
陈祥恩* 西北师范大学 730070
摘要点击次数: 194
全文下载次数: 0
中文摘要:
      本文利用构造具体染色的方法,讨论了圈与路的联图的点可区别I-全染色和点可区别VI-全染色问题, 确定了这类图的点可区别I-全色数和点可区别VI-全色数, 同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的.
英文摘要:
      In this paper, we discuss problems of vertex-distinguishing I-total colorings and vertex-distinguishing VI-total colorings of the join of cycle and path by the method of constructing concrete coloring. Meanwhile, vertex-distinguishing I-total chromatic numbers and vertex-distinguishing VI-total chromatic numbers of CmVPn are determined. The results in this paper illustrated that the VDITC conjecture and VDVITC conjecture are valid for CmVPn.
View Fulltext   查看/发表评论  下载PDF阅读器
关闭