最大度等于5的图无循环着色

• 作者: 张卫标 杨瑞
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 无循环着色 无循环色数 最大度
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 土木与材料工程
• 页码范围: 149-152
• 页数: 4页
• 分类号: O221.2
• 字数: 4580字
• 语种: 中文

摘要

图G的无循环着色指图G的顶点着色,使图G的任何相邻顶点着不同色且在图G中不存在双色圈.本文为了研究最大度等于5的图G无循环着色,从图的结构出发,利用分类讨论法、穷尽染色法和换色技巧,证明了当图的最大度Δ(G)=5时,图G的无循环色数a(G)≤7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫标	重庆大学数学与统计学院	7	2	1.0	1.0
3	杨瑞	河南理工大学数学与信息科学学院	2	0	0.0	0.0