完全二部图的点被多重集可区别的IE-全染色及一般全染色

Journal of Jilin University Science Edition ›› 2022, Vol. 60 ›› Issue (4): 838-844.

Previous Articles Next Articles

IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br#

CHEN Xiang’en, WANG Yongjun

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

Received:2021-11-16 Online:2022-07-26 Published:2022-07-26

Abstract

Abstract: By using the method of contradiction and the method of constructing concrete coloring, we discussed IE-total coloring and general total coloring of complete bipartite graphs which were vertex-distinguished by multiple sets, gave the optimal coloring scheme, and determined the chromatic numbers of the corresponding colorings.

Key words: complete bipartite graph, IE-total coloring, general total coloring, multiple set, color set, distinguishing

CLC Number:

O157.5

CHEN Xiang’en, WANG Yongjun. IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br#[J].Journal of Jilin University Science Edition, 2022, 60(4): 838-844.

[1]	CHENG Yinwan, YANG Chao, YAO Bing. Notes on Neighbor Sum Distinguishing Coloring of Halin Graphs [J]. Journal of Jilin University Science Edition, 2022, 60(4): 833-837.
[2]	CUI Fuxiang, YANG Chao, YE Hongbo, YAO Bing. Neighbor Full Sum Distinguishing Total Coloring of Join Graphs [J]. Journal of Jilin University Science Edition, 2022, 60(1): 44-0052.
[3]	JIA Xiuqing, LI Muchun. D(2)-Vertex-Distinguishing Edge Coloring of Unicyclic Graphs [J]. Journal of Jilin University Science Edition, 2021, 59(4): 807-815.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	WANG Beibei, QI Lijuan, LIU Xinsheng, CHEN Xiang’en. Vertex Strongly Distinguishing Total Coloringof Complete Bipartite Graph K_6,8 [J]. Journal of Jilin University Science Edition, 2016, 54(05): 1027-1031.

IE-Total Coloring and General Total Coloring of Complete Bipartite Graph Which Are Vertex-Distinguished by Multiple Sets#br#

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0