平面图的动态染色

作者：卜月华; 杨瑞盈

来源：浙江师范大学学报(自然科学版), 2022, 45(01): 1-10.

DOI：10.16218/j.issn.1001-5051.2022.01.001

• r-动态染色
• 平面图
• 围长
• 圈

通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面图G的r-动态色数的上界至多为r+4.研究成果改进了现有动态色数的一个结论.

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