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

作者：杨青; 田双亮^*; 索郎王青

来源：吉林大学学报(理学版), 2020, 58(03): 590-594.

DOI：10.13413/j.cnki.jdxblxb.2019343

• 冠积
• 边冠积
• b-染色
• b-色数

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

• 单位
  西北民族大学