点不交的m个C3]的并的点可区别全染色

J4 ›› 2012, Vol. 50 ›› Issue (02): 251-257.

Previous Articles Next Articles

Vertex Distinguishing Total Chromatic Number of mC_3

XIN Xiaoqing^1,2, WANG Zhi\|wen³, CHEN Xiangen¹, YAO Bing¹

1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics Science, Baotou Teachers&rsquo|College, Baotou 014030, Inner Mongolia Autonomous Region, China;3. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China

Received:2011-02-03 Online:2012-03-26 Published:2012-03-21
Contact: CHEN Xiangen E-mail:chenxe@nwnu.edu.cn

Abstract

Abstract:

On the basis of definition of μ(G), we got the lower bound of vertexdistinguishing total chromatic number of vertex disjoint mC₃(m≥2), and then gave the concrete vertex\|distinguishing total coloring of vertex disjoint mC₃(m≥2) with the help of matrix. Furthermore, we have obtained its vertex\|distinguishing total chromatic number.

Key words: graphs, vertexdistinguishing total coloring, vertexdistinguishing total chromatic number, the vertexdisjoint union

CLC Number:

O157.5

XIN Xiao-Jing, WANG Chi-Wen, CHEN Xiang-En, TAO Bing. Vertex Distinguishing Total Chromatic Number of mC_3[J].J4, 2012, 50(02): 251-257.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	CHEN Xiang’en, SU Li, WANG Zhiwen. General VertexDistinguishing Total Colorings ofComplete Bipartite Graphs K_2,nand K_3,n [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1289-1293.
[6]	LI Shiling, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing E-Total Coloring of CompleteBipartite Graph K_3,n with 3≤n≤17 [J]. Journal of Jilin University Science Edition, 2015, 53(06): 1171-1176.
[7]	CHEN Xiangen, WANG Zhiwen, MA Yanrong, YAO Bing. Vertex-Distinguishing Total Colorings-of-mK4 [J]. J4, 2012, 50(4): 686-692.
[8]	CHEN Xiang-En, LI Ze-Feng, TAO Bing. AdjacentVertexDistinguishing Total Coloring ofK_15-E(K₃)和K₁₇-E(K₃) [J]. J4, 2012, 50(03): 504-.
[9]	CHEN Xiang-En, MA Pan-Rong. AdjacentVertexDistinguishing Total Chromatic Number of K^c_r∨K_s [J]. J4, 2011, 49(01): 68-70.
[10]	YAN Yunsheng, WU Long shu. Induced Matching Extendability of the Graphs with Diameter Two [J]. J4, 2009, 47(01): 21-25.
[11]	WANG Xuyan, LU Ning, FAN Renhong, JI Xiang, LIU Lei. Design and Implementation of Graphic Ontology Modeling Tool (GOM) [J]. J4, 2008, 46(05): 903-910.
[12]	ZHAO Ke-wen, ZENG Ke-yang. Pathconnected Graphs with Neighborhood Union Conditions [J]. J4, 2003, 41(02): 162-165.

Vertex Distinguishing Total Chromatic Number of mC_3

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 10

Vertex Distinguishing Total Chromatic Number of mC3

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 10

Vertex Distinguishing Total Chromatic Number of mC_3