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]	王文杰, 李辉冲, 文飞. 广义Petersen图的点可约染色[J]. 吉林大学学报(理学版), 2026, 64(4): 789-0794.
[2]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[3]	张玉静, 刘蒙蒙. 仙人掌图的全Mostar指标的上界[J]. 吉林大学学报(理学版), 2026, 64(1): 77-0086.
[4]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[5]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[6]	谭欢, 赵飚. 单圈图和双圈图的次大次小约化Sombor指标[J]. 吉林大学学报(理学版), 2025, 63(2): 382-0390.
[7]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.
[8]	甄倩倩, 刘蒙蒙. 圈长为偶的单圈图(加权)Mostar指标的下界[J]. 吉林大学学报(理学版), 2024, 62(4): 765-773.
[9]	王萱, 陈祥恩. 等完全p-部图的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 503-514.
[10]	李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
[11]	郭亚勤, 陈祥恩. 完全二部图K_4,n的点被多重集可区别的E-全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 480-486.
[12]	汪银芳, 李沐春, 王国兴. 一类仙人掌图的D(2)-点可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(1): 1-0006.
[13]	王勇军, 陈祥恩. 完全四部图K_n1,_n2,_n3,_n4的点被多重集可区别的一般全染色(n₁≤n₂=n₃<n₄或n₁=n₂=n₃=n₄)#br#[J]. 吉林大学学报(理学版), 2023, 61(5): 1037-1041.
[14]	王智玉, 高玉斌. 一类单圈图的最小Randic能量[J]. 吉林大学学报(理学版), 2023, 61(5): 1042-1050.
[15]	常景智, 杨超, 姚兵. 边替换图的邻和可区别全染色[J]. 吉林大学学报(理学版), 2023, 61(3): 477-482.