等完全p-部图的点被多重集可区别的一般全染色

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

Previous Articles Next Articles

General Total Colorings of Complete p-Partite Graphs Which Are Vertex-Distinguished by Multiple Sets

WANG Xuan, CHEN Xiang’en

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

Received:2023-09-25 Online:2024-05-26 Published:2024-05-26

Abstract

Abstract: By using the method of proof by contradiction, the method of pre-assignment of color sets and the method of constructing coloring, we discussed the general total coloring of complete p-partite graphs which were vertex-distinguished by multiple sets, gave the coloring scheme for optimal coloring and determined the chormatic numbers of the corresponding colorings.

Key words: general p-partite graph, general total coloring, multiple set, color set, distinguishing

CLC Number:

O157.5

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.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

General Total Colorings of Complete p-Partite Graphs Which Are Vertex-Distinguished by Multiple Sets

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10