两类图的无循环边着色

• 作者: 张卫标 杨瑞
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 系列平行图 Meredith图 矩阵分析 无循环边着色
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 基础学科
• 页码范围: 153-156
• 页数: 4页
• 分类号: O221.2
• 字数: 4285字
• 语种: 中文

摘要

为了研究Meredith图和系列平行图的无循环边着色问题,本文利用矩阵分析法、数学归纳法及其换色技巧,证明了若Gk是一个Meredith图,则有a′(Gk) = Δ(Gk) ,同时也证明了Δ( G) ≥5的系列平行图的无循环边色数a′( G) ≤Δ( G) +1 .

作者信息

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