路与路联图的邻强边染色和均匀邻强边染色(英文)

作者：王涛; 赵宜宾; 李德明

来源：安徽大学学报(自然科学版), 2012, (01): 33-37.

• 邻强边染色
• 均匀邻强边染色
• 路的联图
• 最大度 adjacent strong edge coloring
• equitable adjacent strong edge coloring
• joins of paths
• maximum degree.

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

• 出版日期2012
• 单位防灾科技学院; 华北科技学院; 首都师范大学