稀疏图的r-动态染色

作者：卜月华; 王晓燕; 朱洪国^*

来源：浙江师范大学学报(自然科学版), 2023, 1-7.

DOI：10.16218/j.issn.1001-5051.2024.015

• 稀疏图
• r-动态染色
• 最大平均度
• 权转移

通过分析极小反例的结构性质,运用权转移的方法,研究了对于mad(G)<14/5的稀疏图G的r-动态染色数,证明了对于满足mad(G)<14/5的图G,若r≥9,则χr(G)≤r+2.研究结果推广了稀疏图r-动态染色的已知结果.

• 单位
  浙江师范大学