图合成的邻点可区别E-全染色

Journal of Jilin University Science Edition

Previous Articles Next Articles

Adjacent Vertex Distinguishing E-Total Coloring of Compositions of Graphs

LIU Xinsheng, DENG Weidong, CHEN Xiang’en, YAO Bing

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

Received:2014-03-24 Online:2015-01-26 Published:2015-01-19
Contact: DENG Weidong E-mail:dengwdong@126.com

Abstract

Abstract:

With the method of combinational analysis and the method of constructing concrete coloring, the adjacent vertex distinguishing E-total colorings of compositions of two graphs that satisfying several conditions were discussed, and adjacent vertex distinguishing E-total chromatic numbers for compositions of paths, cycles, fans and wheels were obtained.

Key words: composition of graph, adjacent vertex distinguishing E-total coloring, adjacent vertex distinguishing E-total chromatic number, chromatic number

CLC Number:

O157.5

LIU Xinsheng, DENG Weidong, CHEN Xiang’en, YAO Bing. Adjacent Vertex Distinguishing E-Total Coloring of Compositions of Graphs[J].Journal of Jilin University Science Edition, 2015, 53(01): 49-53.

[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]	KOU Yanfang, CHEN Xiang’en, WANG Zhiwen. VertexDistinguishing IETotal Coloring andGeneralTotal Coloring of K_1,1,p,K_1,2,p [J]. Journal of Jilin University Science Edition, 2018, 56(2): 299-305.
[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]	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.
[6]	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.
[7]	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.
[8]	MA Gang, ZHANG Zhongfu. On Adjacent VertexdistinguishingequitableTotal Coloring of Double Graphs [J]. J4, 2009, 47(6): 1160-1164.
[9]	WANG Cuiqi, MIAO Zhengke. On Adjacent Strong Edge Coloring of Some Regular Graphs [J]. J4, 2008, 46(03): 457-460.

Adjacent Vertex Distinguishing E-Total Coloring of Compositions of Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10