|
圈与路的联图的点可区别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); 宁夏回族自治区百人计划资助项目 |
|
摘要点击次数: 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阅读器 |
关闭 |