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

吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (4): 838-844.

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

陈祥恩, 王勇军

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

收稿日期:2021-11-16 出版日期:2022-07-26 发布日期:2022-07-26
通讯作者: 王勇军 E-mail:wangyongjun0612@163.com

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

摘要： 利用反证法构造具体的染色方法, 讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色, 给出最优染色方案, 并确定相应染色的色数.

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

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

中图分类号:

O157.5

陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.

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]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[2]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[3]	彭燕, 陈莉莉. 稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1083-1090.
[4]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[5]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.
[6]	王萱, 陈祥恩. 等完全p-部图的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 503-514.
[7]	李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
[8]	郭亚勤, 陈祥恩. 完全二部图K_4,n的点被多重集可区别的E-全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 480-486.
[9]	汪银芳, 李沐春, 王国兴. 一类仙人掌图的D(2)-点可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(1): 1-0006.
[10]	王勇军, 陈祥恩. 完全四部图K_n1,_n2,_n3,_n4的点被多重集可区别的一般全染色(n₁≤n₂=n₃<n₄或n₁=n₂=n₃=n₄)#br#[J]. 吉林大学学报(理学版), 2023, 61(5): 1037-1041.
[11]	常景智, 杨超, 姚兵. 边替换图的邻和可区别全染色[J]. 吉林大学学报(理学版), 2023, 61(3): 477-482.
[12]	唐保祥, 任韩. 5类图的优美性[J]. 吉林大学学报(理学版), 2023, 61(1): 79-84.
[13]	程银万, 杨超, 姚兵. 关于哈林图的邻和可区别染色的注记[J]. 吉林大学学报(理学版), 2022, 60(4): 833-837.
[14]	崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.
[15]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.