山东大学学报(理学版)

作者：田双亮,杨环,杨青,索郎王青

单位：1.西北民族大学数学与计算机科学学院, 甘肃 兰州 730030;2.西北民族大学动态流数据计算与应用重点实验室, 甘肃 兰州 730030

关键词：路,联,邻和可区别边染色,邻和可区别边色数,

基金：西北民族大学科研创新团队计划资助,国家民委科研资助项目(14XBZ018)

图G的正常［k］-边染色σ是指颜色集合为［k］={1,2,…,k}的G的一个正常边染色。用wσ(x)表示顶点x关联边的颜色之和,即wσ(x)=∑e??綍xσ(e),并称wσ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常［k］-边染色,最小的k值称为G的邻和可区别边色数,记为χ'∑(G)。 本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外, 得到了同阶路的邻和可区别边色数的上界。

来源：2020年第9期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2020年第9期