期刊文献+

m个长为14的圈的不交并的点可区别Ⅰ-全染色

Vertex-distinguishing Ⅰ-total colorings of mC14
原文传递
导出
摘要 通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,证明mC_(14)的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色,确定图mC_(14)的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。结论表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC_(14)成立。 The problems of the optimal vertex-distinguishingⅠ-total colorings(VDITC)and the optimal vertex-distinguishingⅥ-total colorings(VDVITC)of graph mC_(14) are proved by constructing a matrix which is composed of color sets and empty set as the elements and using the methods of distributing color sets in advance and describing coloring explicitly.Thus vertex-distinguishingⅠ-total chromatic numbers and the vertex-distinguishingⅥ-total chromatic numbers of graph mC_(14) are determined.The results show that the VDITC conjecture and VDVITC conjecture are valid for graph mC_(14).
作者 赵亚迪 陈祥恩 ZHAO Ya-di;CHEN Xiang-en(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,Gansu,China)
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2022年第6期54-60,共7页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(11761064,61163037)。
关键词 点可区别Ⅰ-全染色 点可区别Ⅵ-全染色 点可区别Ⅰ-全色数 点可区别Ⅵ-全色数 vertex-distinguishingⅠ-total coloring vertex-distinguishingⅥ-total coloring vertex-distinguishingⅠ-total chromatic number vertex-distinguishingⅥ-total chromatic number
  • 相关文献

参考文献4

二级参考文献8

共引文献92

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部