摘要
讨论了m个阶为4的圈的点不交的并图m C 4的点可区别I-全染色和点可区别VI-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了m C 4的最优点可区别I-全染色以及最优点可区别VI-全染色,进而确定了图m C 4的点可区别I-全色数及点可区别VI-全色数.结论表明点可区别I-全染色猜想和点可区别VI-全染色猜想对图m C 4成立.
The problem of the vertex distinguishing I-total colorings(VDITC)and vertex distinguishing VI-total colorings(VDVITC)of the disjoint union m C 4 of m cycles of order 4 are discussed in this paper.By using the methods of constructing a matrix which is composed of color sets and empty set as the elements,distributing color sets in advance and coloring explicitly,we give the optimal vertex-distinguishing I-total colorings and the optimal vertex-distinguishing VI-total colorings of mC 4.Thus vertex-distinguishing I-total chromatic numbers and the vertex-distinguishing VI-total chromatic numbers of m C 4 are determined.Results in this paper show that the VDITC conjecture and VDVITC conjecture are valid for m C 4.
作者
杨晗
陈祥恩
YANG Han;CHEN Xiang’en(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)
出处
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2020年第1期85-89,共5页
Journal of Xiamen University:Natural Science
基金
国家自然科学基金(11761064,61163037)
关键词
圈
不交并
点可区别I-全染色
点可区别VI-全染色
点可区别I-全色数
点可区别VI-全色数
cycle
disjoint union
vertex-distinguishing I-total coloring
vertex-distinguishing VI-total coloring
vertex-distinguishing I-total chromatic number
vertex-distinguishing VI-total chromatic number