D(d)-VDTC猜想的反例

Journal of Jilin University Science Edition

Previous Articles Next Articles

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

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

CLC Number:

O157.5

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]	MA Lili, DAI Di, LI Qiang, WANG Xiaoyan. T*-Extensions of δ-Hom-Jordan Lie Color Algebras [J]. Journal of Jilin University Science Edition, 2021, 59(4): 855-859.
[2]	ZHAO Yadi, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₁₅ [J]. Journal of Jilin University Science Edition, 2021, 59(3): 497-512.
[3]	WANG Chunyue, ZHANG Shuang, ZHANG Qingcheng. Deformation of 3-Lie 2-Algebras [J]. Journal of Jilin University Science Edition, 2021, 59(3): 513-518.
[4]	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.
[5]	TIAN Jingjing. Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1093-1099.
[6]	MA Lili, LI Qiang. Abelian Extensions of Hom-Jordan Lie Superalgebras [J]. Journal of Jilin University Science Edition, 2020, 58(4): 803-807.
[7]	YANG Jiarui, CHEN Xiang’en. Vertex-Distinguishing General Total Coloring of K_3,5,p [J]. Journal of Jilin University Science Edition, 2020, 58(4): 832-840.
[8]	YANG Weiguang, CHEN Xiang’en. VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_9,n(9≤n≤92) [J]. Journal of Jilin University Science Edition, 2020, 58(2): 301-308.
[9]	LI Ting, CHEN Xiang’en, WANG Zhiwen. General VertexDistinguishing Total Colorings of Corona Graph of 2K₂∨K₁#br# [J]. Journal of Jilin University Science Edition, 2019, 57(3): 544-552.
[10]	LI Qingfeng, HAI Jinke. Characterization of Number of Group Homomorphisms [J]. Journal of Jilin University Science Edition, 2019, 57(1): 32-36.
[11]	CHEN Hanlin, HU Ming, HU Jiejun, YAN Hui. Data and Energy Collaboration Routing Algorithm Based on VANET [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1456-1464.
[12]	ZHANG Hui, CHEN Xiang’en, WANG Zhiwen. Neighbor Expanded Sum Distinguishing Total Colorings of Joinsof Two Cycles, One Path and One Cycle and Two Paths#br# [J]. Journal of Jilin University Science Edition, 2018, 56(6): 1402-1408.
[13]	SHI Zhifeng, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_6,n with 6≤n≤38 [J]. Journal of Jilin University Science Edition, 2018, 56(4): 845-852.
[14]	HE Yuping, WANG Zhiwen, CHEN Xiang’en. VertexDistinguishing Total Coloring of mC_7 [J]. Journal of Jilin University Science Edition, 2017, 55(03): 531-536.
[15]	ZHANG Ting, ZHU Enqiang, LIU Xiaona, ZHAO Shuangzhu. Adjacent VertexDistinguishing I-Total Coloringof Some Join Graphs [J]. Journal of Jilin University Science Edition, 2017, 55(02): 267-272.

Some Counterexamples to D(d)-VDTC Conjecture

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10