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

论文摘要

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

论文目录

• 0引言
• 1预备知识
• 2主要结果

文章来源

类型: 期刊论文

作者: 张卫标,杨瑞

关键词: 无循环着色,无循环色数,最大度

来源: 河南理工大学学报(自然科学版) 2019年02期

年度: 2019

分类: 工程科技Ⅰ辑,基础科学

专业: 数学

单位: 重庆大学数学与统计学院,商丘学院计算机工程学院,河南理工大学数学与信息科学学院

基金: 国家自然科学基金资助项目(11626089),河南省高等学校重点研究项目(18B110018)

分类号: O157.5

DOI: 10.16186/j.cnki.1673-9787.2019.2.23

页码: 149-152

总页数: 4

文件大小: 140K

下载量: 47