图的冠积和边冠积的b-染色

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (3): 590-594.

图的冠积和边冠积的b-染色

杨青, 田双亮, 索郎王青

西北民族大学数学与计算机科学学院, 兰州 730030

收稿日期:2019-09-16 出版日期:2020-05-26 发布日期:2020-05-20
通讯作者: 田双亮 E-mail:sl_tian@163.com

b-Colorings of Corona Product and Edge Corona Product of Graphs

YANG Qing, TIAN Shuangliang, SUO Langwangqing

School of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China

Received:2019-09-16 Online:2020-05-26 Published:2020-05-20
Contact: TIAN Shuangliang E-mail:sl_tian@163.com

摘要/Abstract

摘要： 用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、两个同阶图, 任意两个完全图的冠积与边冠积的b-色数和m-度, 以及在此基础上推出的部分图类的广义冠积和广义边冠积的b色数和m-度.

关键词: 冠积, 边冠积, b-染色, b-色数

Abstract: By using the construction of coloring method and greedy algorithm, we studied the b-coloring number and m-degree of corona product and edge corona product of any two graphs, two graphs of the same order and any two complete graphs for limit maximum and minimum degree. On the basis, we derived the b-coloring number and mdegree of the generalized corona product and edge corona product for partial graph class.

Key words: corona product, edge corona product, b-coloring, b-coloring number

中图分类号:

O157.5

杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.

YANG Qing, TIAN Shuangliang, SUO Langwangqing. b-Colorings of Corona Product and Edge Corona Product of Graphs[J]. Journal of Jilin University Science Edition, 2020, 58(3): 590-594.

[1]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[2]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[3]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[4]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[5]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[6]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[7]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[8]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.
[9]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[10]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[11]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[12]	张小慧, 孙慧, 姚兵. 图形密码的模p边魔幻优美标号[J]. 吉林大学学报(理学版), 2019, 57(5): 1122-1126.
[13]	师银芳, 张友, 文飞. 两类六角系统的规范Laplace谱及其应用[J]. 吉林大学学报(理学版), 2019, 57(04): 824-832.
[14]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[15]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.