摘要: 用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、 两个同阶图, 任意两个完全图的冠积与边冠积的b-色数和m-度, 以及在此基础上推出的部分图类的广义冠积和广义边冠积的b色数和m-度.
中图分类号:
杨青, 田双亮, 索郎王青. 图的冠积和边冠积的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.