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

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

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

郭亚勤, 陈祥恩

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

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

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

摘要： 利用反证法、色集合事先分配法及构造具体染色等方法, 讨论完全二部图K_4,n的点被多重集可区别的E全染色, 并确定K_4,n的点被多重集可区别的E-全色数.

关键词: 完全二部图, E-全染色, E-全色数, 多重集, 色集合

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

中图分类号:

O157.5

郭亚勤, 陈祥恩. 完全二部图K_4,n的点被多重集可区别的E-全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 480-486.

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]	王萱, 陈祥恩. 等完全p-部图的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 503-514.
[2]	王勇军, 陈祥恩. 完全四部图K_n1,_n2,_n3,_n4的点被多重集可区别的一般全染色(n₁≤n₂=n₃<n₄或n₁=n₂=n₃=n₄)#br#[J]. 吉林大学学报(理学版), 2023, 61(5): 1037-1041.
[3]	唐保祥, 任韩. 5类图的优美性[J]. 吉林大学学报(理学版), 2023, 61(1): 79-84.
[4]	陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.
[5]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[6]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[7]	陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.
[8]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.
[9]	李世玲, 陈祥恩, 王治文. 完全二部图K_3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(06): 1171-1176.
[10]	刘信生, 邓卫东, 陈祥恩, 姚兵. 图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(01): 49-53.