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

摘要

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