路与路联图的邻强边染色和均匀邻强边染色 (2012年)

【文件属性】：

文件名称：路与路联图的邻强边染色和均匀邻强边染色 (2012年)

文件大小：258KB

文件格式：PDF

更新时间：2024-05-31 11:12:10

自然科学 论文

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