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

• 作者: 彩春丽 陶黄林 彭嘉昊
• 来源期刊: 井冈山大学学报（自然科学版）
• 关键词: 围长 平面图 线性着色 线性色数
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 数理科学|MATHEMATICAL AND PHYSICAL SCIENCE
• 页码范围: 8-11,19-20
• 页数: 1页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3669/j.issn.1674-8085.2021.03.002

摘要

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