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

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (3): 503-514.

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

王萱, 陈祥恩

西北师范大学数学与统计学院, 兰州 730070

收稿日期:2023-09-25 出版日期:2024-05-26 发布日期:2024-05-26
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

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

摘要： 利用反证法、色集合事先分配法和构造染色法, 讨论等完全p-部图的顶点被多重集可区别的一般全染色, 给出最优染色方案, 并确定相应染色的色数.

关键词: 等完全p-部图, 一般全染色, 多重集, 色集合, 可区别

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

中图分类号:

O157.5

王萱, 陈祥恩. 等完全p-部图的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 503-514.

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]	李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
[2]	郭亚勤, 陈祥恩. 完全二部图K_4,n的点被多重集可区别的E-全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 480-486.
[3]	汪银芳, 李沐春, 王国兴. 一类仙人掌图的D(2)-点可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(1): 1-0006.
[4]	王勇军, 陈祥恩. 完全四部图K_n1,_n2,_n3,_n4的点被多重集可区别的一般全染色(n₁≤n₂=n₃<n₄或n₁=n₂=n₃=n₄)#br#[J]. 吉林大学学报(理学版), 2023, 61(5): 1037-1041.
[5]	常景智, 杨超, 姚兵. 边替换图的邻和可区别全染色[J]. 吉林大学学报(理学版), 2023, 61(3): 477-482.
[6]	程银万, 杨超, 姚兵. 关于哈林图的邻和可区别染色的注记[J]. 吉林大学学报(理学版), 2022, 60(4): 833-837.
[7]	陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.
[8]	崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.
[9]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[10]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[11]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[12]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[13]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[14]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[15]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.