完全二部图K4,n的点被多重集可区别的E-全染色

Journal of Jilin University Science Edition ›› 2024, Vol. 62 ›› Issue (3): 480-486.

Previous Articles Next Articles

E-Total Coloring of Complete Bipartite Graphs K_4,n Which Are Vertex-Distinguished by Multiple Sets

GUO Yaqin, CHEN Xiang’en

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

Received:2023-10-07 Online:2024-05-26 Published:2024-05-26

Abstract

Abstract: We discussed the E-total coloring of complete bipartite graphs K_4,n which were vertex-distinguished by multiple sets by using
the method of proof by contradiction, the method of pre-assignment of color sets and the method of constructing specific coloring, and determined E-total chromatic numbers of K_4,n which were vertex-distinguished by multiple sets.

Key words: complete bipartite graph, E-total coloring, E-total chromatic number, multiple set, color set

CLC Number:

O157.5

GUO Yaqin, CHEN Xiang’en. E-Total Coloring of Complete Bipartite Graphs K_4,n Which Are Vertex-Distinguished by Multiple Sets[J].Journal of Jilin University Science Edition, 2024, 62(3): 480-486.

[1]	WANG Xuan, CHEN Xiang’en. General Total Colorings of Complete p-Partite Graphs Which Are Vertex-Distinguished by Multiple Sets [J]. Journal of Jilin University Science Edition, 2024, 62(3): 503-514.
[2]	WANG Yongjun, CHEN Xiang’en. Vertex Distinguishing General Total Colorings of Complete 4-Partite Graphs K_n1,_n2,_n3,_n4by Multisets (n₁≤n₂=n₃<n₄or n₁=n₂=n₃=n₄)#br# [J]. Journal of Jilin University Science Edition, 2023, 61(5): 1037-1041.
[3]	TANG Baoxiang, REN Han. Gracefulness of Five Kinds of Graphs [J]. Journal of Jilin University Science Edition, 2023, 61(1): 79-84.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.

E-Total Coloring of Complete Bipartite Graphs K_4,n Which Are Vertex-Distinguished by Multiple Sets

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 10

E-Total Coloring of Complete Bipartite Graphs K4,n Which Are Vertex-Distinguished by Multiple Sets

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 10

Metrics

Comments

Recommended 10

E-Total Coloring of Complete Bipartite Graphs K_4,n Which Are Vertex-Distinguished by Multiple Sets