系列平行图SHMeredith图的关联着色

• 作者: 王淑栋 闫立军 马芳芳
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 关联着色 关联色数 系列平行图 Meredith
• 年，卷（期）: 2008,（4）
• 页码范围: 481-486
• 页数: 6页
• 分类号: O157
• 字数: 5232字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2008.04.014

摘要

图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(△+2,2)-关联着色.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马芳芳	山东科技大学信息科学与工程学院	10	6	2.0	2.0
2	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0
3	闫立军	山东科技大学信息科学与工程学院	2	6	1.0	2.0