5--圈和5--圈不交的平面图的injective-列表染色

作者：卜月华; 黄超媛

来源：浙江师范大学学报(自然科学版), 2020, 43(03): 241-250.

DOI：10.16218/j.issn.1001-5051.2020.03.001

• 平面图
• 围长
• injective-染色
• 列表染色

通过构造一个(Δ+6)-临界图,运用权转移的方法证明了:对于5--圈和5--圈不交且Δ(G)≥18的平面图G,有χ■(G)≤Δ(G)+6.所得结果研究了平面图G在短圈不交的限制条件下的injective-列表染色的问题.

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