路的联的邻和可区别边染色

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

来源：山东大学学报(理学版), 2020, 55(09): 29-35.

• 路
• 联
• 邻和可区别边染色
• 邻和可区别边色数

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

• 单位
  西北民族大学