Meredith图和系列平行图的无循环着色

• 作者: 张卫标 李自来
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Meredith图 系列平行图 无循环着色 无循环色数
• 年，卷（期）: 2011,（3）
• 页码范围: 318-320
• 分类号: O157.5
• 字数: 3859字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2011.03.008

摘要

图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了△(G)≥5的系列平行图的无循环色数a(G)≤△(G)+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李自来	西京学院基础部	1	2	1.0	1.0
2	张卫标	商丘学院计算机科学与技术学院	7	2	1.0	1.0