路的字典积的邻和可区别边染色

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

来源：运筹学学报, 2020, 24(01): 140-146.

DOI：10.15960/j.cnki.issn.1007-6093.2020.01.011

• 路
• 字典积
• 邻和可区别边染色
• 邻和可区别边色数

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x)为x关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为x′Σ(G).现得到了路Pn与简单连通图H的字典积Pn[H]的邻和可区别边色数的精确值,其中H分别为正则第一类图、路、完全图的补图.

• 单位
  西北民族大学