图的相邻强边着色数

• 作者: 原晋江 杨爱峰
• 来源期刊: 郑州大学学报(理学版)
• 学科: 数学
• 关键词: 相邻强边 着色 着色数
• 年，卷（期）: 2004,（2）
• 页码范围: 7-9,15
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2004.02.002

摘要

如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需要的最小色数称为G的相邻强边着色数,记作X'as(G).给出了相邻强边着色数的两个上界:一是对于任何d-正则图G(d≥3),X'as(G)≤16d;二是如果图G有两个边不交的完美匹配,则X'aa(G)≤3△(G)+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原晋江	郑州大学数学系	26	97	6.0	7.0
2	杨爱峰	郑州大学数学系	5	13	3.0	3.0