完全二部图的点被多重集可区别的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]	ZHAO Qian, LI Ting. General Total Coloring of Join Graph P_m∨P_nVertex-Distinguished by Multisets [J]. Journal of Jilin University Science Edition, 2026, 64(2): 258-0264.
[2]	BAI Yu, QIANG Huiying, HE Jing. D(2)-Vertex Sum Distinguishing Total Coloring of Tricyclic Graph with Non Zero Tree Height [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1075-1082.
[3]	PENG Yan, CHEN Lili. Local Strict Neighbor-Distinguishing Edge Coloring of Sparse Graphs [J]. Journal of Jilin University Science Edition, 2025, 63(4): 1083-1090.
[4]	HE Jing, QIANG Huiying. Bound of D(2)-Vertex Sum Distinguishing Edge-Coloring of Corona Graph of a Cycle and Simple Graphs [J]. Journal of Jilin University Science Edition, 2025, 63(2): 375-0381.
[5]	YANG Chao, CHENG Yinwan, YAO Bing. Neighbor Full Sum Distinguishing Total Coloring of 3-Regular Construction Graphs [J]. Journal of Jilin University Science Edition, 2024, 62(6): 1301-1307.
[6]	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.
[7]	LI Zhijun, WEN Fei. Neighbor Full Sum Distinguishing Total Coloring of Unicyclic Graph [J]. Journal of Jilin University Science Edition, 2024, 62(3): 497-502.
[8]	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.
[9]	WANG Yinfang, LI Muchun, WANG Guoxing. D(2)-Vertex-Distinguishing Total Colorings of a Class of Cactus Graphs [J]. Journal of Jilin University Science Edition, 2024, 62(1): 1-0006.
[10]	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.
[11]	CHANG Jingzhi, YANG Chao, YAO Bing. Neighbor Sum Distinguishing Total Colorings of Edge-Replaced Graphs [J]. Journal of Jilin University Science Edition, 2023, 61(3): 477-482.
[12]	TANG Baoxiang, REN Han. Gracefulness of Five Kinds of Graphs [J]. Journal of Jilin University Science Edition, 2023, 61(1): 79-84.
[13]	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.
[14]	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.
[15]	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.

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 10