完全二部图K2,n和K3,n的一般点可区别全染色

吉林大学学报(理学版)

完全二部图K_2,n和K_3,n的一般点可区别全染色

陈祥恩¹, 苏丽¹, 王治文²

1. 西北师范大学数学与统计学院, 兰州 730070; 2.宁夏大学数学统计学院, 银川 750021

收稿日期:2016-04-29 出版日期:2016-11-26 发布日期:2016-11-29
通讯作者: 陈祥恩 E-mail:chenxe@nwnu.edu.cn

General VertexDistinguishing Total Colorings ofComplete Bipartite Graphs K_2,nand K_3,n

CHEN Xiang’en¹, SU Li¹, WANG Zhiwen²

1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China;2. School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China

Received:2016-04-29 Online:2016-11-26 Published:2016-11-29
Contact: CHEN Xiang’en E-mail:chenxe@nwnu.edu.cn

摘要/Abstract

摘要： 借助已有的完全二部图K_2,n和K_3,n的点可区别IE全色数的结论, 利用组合分析及构造具体染色的方法探讨完全二部图K_2,n和K_3,n的一般点可区别全染色问题, 确定了K_2,n和K_3,n的一般点可区别全色数.

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

Abstract: With the help of existing conclusions of vertex distinguishing IEtotal colorings of complete bipartite graphs K_2,n and K_3,n, we discussed the question on general vertexdistinguishing total colorings of complete bipartite graphs K_2,n and K_3,n by using the method of combinatorial analysis and constructing the specific colorings, and determined the general vertexdistinguishing total chromatic numbers of K_2,nand K_3,n.

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

中图分类号:

O157.5

陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.

CHEN Xiang’en, SU Li, WANG Zhiwen. General VertexDistinguishing Total Colorings ofComplete Bipartite Graphs K_2,nand K_3,n[J]. Journal of Jilin University Science Edition, 2016, 54(06): 1289-1293.

[1]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[2]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[3]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[4]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[5]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.
[6]	李世玲, 陈祥恩, 王治文. 完全二部图K_3,n(3≤n≤17)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(06): 1171-1176.