围长至少为5的平面图的线性着色

作者：彩春丽^*; 陶黄林; 彭嘉昊

来源：井冈山大学学报(自然科学版), 2021, 42(03): 8-11+19.

• 围长
• 平面图
• 线性着色
• 线性色数

本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛盾,从而证明了围长至少为5的平面图的线性色数满足lc(G)≤[△(G)/2]+4,改进了这方面的结果。

• 单位
  井冈山大学; 华中科技大学; 数理学院