图mC8的点可区别Ⅰ-全染色和Ⅵ-全染色

吉林大学学报(理学版) ›› 2021, Vol. 59 ›› Issue (2): 241-249.

图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色

杨晗, 陈祥恩

西北师范大学数学与统计学院, 兰州 730070

收稿日期:2020-07-15 出版日期:2021-03-26 发布日期:2021-03-26
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₈

YANG Han, CHEN Xiang’en

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2020-07-15 Online:2021-03-26 Published:2021-03-26

摘要/Abstract

摘要： 通过构造以色集合和空集为元素的矩阵, 利用色集合事先分配法及具体的染色方案, 给出图mC₈的最优点可区别Ⅰ-全染色和最优点可区别Ⅵ-全染色, 进而确定图mC₈的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数. 结果表明, VDITC猜想和VDVITC猜想对图mC₈成立.

关键词: 圈, 不交并, 点可区别Ⅰ-全染色, 点可区别Ⅵ-全染色, 点可区别Ⅰ-全色数, 点可区别Ⅵ-全色数

Abstract: By constructing a matrix which was composed of color sets and empty set as the elements, using the distributing method of color sets in advance and specific coloring scheme, we gave the best vertex\|distinguishing Ⅰ-total colorings (VDITC) and the best vertex-distinguishing Ⅵ-total colorings (VDVITC) of graph mC₈. Thus vertex-distinguishing Ⅰ-total chromatic numbers and the vertex-distinguishing Ⅵ-total chromatic numbers of graph
mC₈ were determined. The results show that the VDITC conjecture and VDVITC conjecture are valid for graph mC₈.

Key words: cycle, disjoint union, vertex-distinguishing Ⅰ-total coloring, vertex-distinguishing Ⅵ-total coloring, vertex-distinguishing Ⅰ-total chromatic number, vertex-distinguishing Ⅵ-total chromatic number

中图分类号:

O157.5

杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.

YANG Han, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₈[J]. Journal of Jilin University Science Edition, 2021, 59(2): 241-249.

[1]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[2]	马丽丽, 戴迪, 李强, 王晓燕. δ-Hom-Jordan李色代数的T*-扩张[J]. 吉林大学学报(理学版), 2021, 59(4): 855-859.
[3]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[4]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[5]	马丽丽, 李强. Hom-Jordan李超代数的交换扩张[J]. 吉林大学学报(理学版), 2020, 58(4): 803-807.
[6]	吴德垠, 杨高进. 闭G-V模糊拟阵的模糊圈公理[J]. 吉林大学学报(理学版), 2020, 58(2): 239-250.
[7]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[8]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[9]	何玉萍, 王治文, 陈祥恩. mC₇的点可区别全染色[J]. 吉林大学学报(理学版), 2017, 55(03): 531-536.
[10]	张婷, 朱恩强. 路与路及路与圈笛卡尔积图的树核度[J]. 吉林大学学报(理学版), 2016, 54(04): 759-763.
[11]	陈祥恩, 何玉萍. D(d)-VDTC猜想的反例[J]. 吉林大学学报(理学版), 2016, 54(01): 66-69.
[12]	唐保祥, 任韩. 2类与4-圈有关图的优美性[J]. 吉林大学学报(理学版), 2015, 53(05): 893-896.
[13]	李闻先, 田小建, 尤元. 磁耦合共振无线能量传输系统中平面螺旋线圈的设计[J]. 吉林大学学报(理学版), 2013, 51(05): 929-932.
[14]	梁浩, 徐俊明. 有向图最小圈长不大于4的一个充分条件[J]. J4, 2013, 51(02): 241-243.
[15]	李忠琴, 杨元营, 许小平. 平板扩散法测定黄嘌呤氧化酶的活性[J]. J4, 2011, 49(03): 544-547.

图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色

Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₈

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10