D(d)-VDTC猜想的反例

吉林大学学报(理学版)

D(d)-VDTC猜想的反例

陈祥恩, 何玉萍

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

收稿日期:2015-06-18 出版日期:2016-01-26 发布日期:2016-01-19
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

Some Counterexamples to D(d)-VDTC Conjecture

CHEN Xiang’en, HE Yuping

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

Received:2015-06-18 Online:2016-01-26 Published:2016-01-19
Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要：

利用反证法及组合分析法, 得到一些更一般的D(d)-VDTC猜想的反例, 进一步说明了图的D(d)-点可区别全色数与其平凡下界之差可以超过任意正整数.

关键词: 全染色, D(d)-点可区别全染色, D(d)-点可区别全色数, 圈, 循环图

Abstract:

More general counterexamples to D(d)-VDTC conjecture were obtained by means of reduction to absurdity and the method of combinatorial analysis. These examples also show that the difference between D(d)-vertex distinguishing total chromatic number and its trivial lower bound may exceed arbitrary positive integer.

Key words: total coloring, D(d)-vertex distinguishing total coloring, D(d)-vertex distinguishing total chromatic number, cycle, circulant graph

中图分类号:

O157.5

陈祥恩, 何玉萍. D(d)-VDTC猜想的反例[J]. 吉林大学学报(理学版), 2016, 54(01): 66-69.

CHEN Xiang’en, HE Yuping. Some Counterexamples to D(d)-VDTC Conjecture[J]. Journal of Jilin University Science Edition, 2016, 54(01): 66-69.

[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]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[5]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[6]	马丽丽, 李强. Hom-Jordan李超代数的交换扩张[J]. 吉林大学学报(理学版), 2020, 58(4): 803-807.
[7]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[8]	吴德垠, 杨高进. 闭G-V模糊拟阵的模糊圈公理[J]. 吉林大学学报(理学版), 2020, 58(2): 239-250.
[9]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[10]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[11]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[12]	魏众德, 李敬文, 武永兰. 双圈图的优美性[J]. 吉林大学学报(理学版), 2019, 57(1): 42-48.
[13]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[14]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[15]	何玉萍, 王治文, 陈祥恩. mC₇的点可区别全染色[J]. 吉林大学学报(理学版), 2017, 55(03): 531-536.