路与路联图的邻强边染色和均匀邻强边染色

• 作者: 李德明 王涛 赵宜宾
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 邻强边染色 均匀邻强边染色 路的联图 最大度
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学
• 页码范围: 33-37
• 分类号: O157.9
• 字数: 2374字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2012.01.005

摘要

对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德明	首都师范大学数学系	21	59	5.0	7.0