围长至少为5的平面图的injective-染色

作者：卜月华; 许婷

来源：浙江师范大学学报(自然科学版), 2021, 44(03): 241-251.

DOI：10.16218/j.issn.1001-5051.2021.03.001

• injective-染色
• 平面图
• 围长
• 最大度

为了进一步探究平面图的injective-染色,利用临界图的结构性质和权转移方法,研究了围长至少为5\,最大度至少为40的平面图的injective-染色数,并证明了该染色数的上界至多为Δ+2.所得结果推广了平面图injective-染色的已知结果.

• 单位
  浙江师范大学; 浙江师范大学行知学院