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

作者：卜月华; 陈雯雯

来源：浙江师范大学学报(自然科学版), 2020, 43(01): 19-25.

DOI：10.16218/j.issn.1001-5051.2020.01.004

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

为了进一步探究平面图的性质,运用极小反例和权转移的方法,研究了围长至少为6且6-圈与7--圈不相交的平面图G的injective-边染色数,并证明该染色数的上界至多为3Δ(G)-3.研究成果改进了现有injective-边染色数的一个结论.

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