完全二部图K9,n(9≤n≤92)的点可区别E-全染色

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (2): 301-308.

完全二部图K_9,n(9≤n≤92)的点可区别E-全染色

杨伟光, 陈祥恩

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

收稿日期:2019-06-03 出版日期:2020-03-26 发布日期:2020-03-25
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_9,n(9≤n≤92)

YANG Weiguang, CHEN Xiang’en

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

Received:2019-06-03 Online:2020-03-26 Published:2020-03-25
Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要： 利用反证法、组合分析法及构造具体染色的方法, 讨论完全二部图K_9,n(9≤n≤92)的点可区别E全染色问题, 给出K_9,n(9
≤n≤92) 的最优点可区别E-全染色, 并得到了K_9,n(9≤n≤92)的点可区别E-全色数.

关键词: 完全二部图, E全染色, 点可区别E全染色, 点可区别E全色数

Abstract: By using contradiction, the method of combinatorial analysis and the method of constructing specific coloring, we discussed the vertex-distinguishing E-total (VDET) coloring of complete bipartite graph K_9,n(9≤n≤92), gave the optimal VDET coloring of complete bipartite graph K_9,n(9≤n≤92), and obtained the VDET chromatic number of K_9,n (9≤n≤92).

Key words: complete bipartite graphs, Etotal coloring, vertexdistinguishing E-total coloring, vertexdistinguishing Etotal chromatic number

中图分类号:

O157.5

杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.

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.

[1]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[2]	陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.
[3]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.
[4]	李世玲, 陈祥恩, 王治文. 完全二部图K_3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(06): 1171-1176.