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

作者：卜月华; 杨强

来源：浙江师范大学学报(自然科学版), 2023, 46(02): 121-131.

DOI：10.16218/j.issn.1001-5051.2023.02.001

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

为了进一步探究平面图的injective-染色，通过分析临界图的结构性质并利用权转移方法，证明了围长至少为6,Δ(G)≥9且6-圈与6-圈不交的平面图G,有χi(G)≤Δ(G)+1.所得结果推广了平面图injective-染色的已知结果.

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