梯图的邻点可区别均匀Ⅰ-全染色

作者：王继顺; 左林; 李步军

来源：中北大学学报(自然科学版), 2020, 41(05): 389-393.

• 梯图
• 有序颜色组
• 邻点可区别均匀Ⅰ-全染色
• 邻点可区别均匀Ⅰ-全色数

图的邻点可区别Ⅰ-全染色是指对图的顶点和边染色,使得任意相邻两个顶点的颜色不同,任意相邻两条边的颜色不同,且对任意两个相邻顶点u,v,有C(u)≠C(v),C(u)指该顶点的颜色以及与该点相关联的全体边的颜色构成的集合.图的邻点可区别Ⅰ-全染色如果使得任意两种颜色所染元素数目相差不超过1,则称该染色法为图的邻点可区别均匀Ⅰ-全染色,其所用最少染色数称为图的邻点可区别均匀Ⅰ-全色数.讨论了梯图Ln的邻点可区别均匀Ⅰ-全染色问题,根据该类图的结构性质通过构造有序颜色组,运用循环染色法结合色调整技术,给出它们的邻点可区别均匀Ⅰ-全染色方法,从而有效地确定了其邻点可区别均匀Ⅰ-全色数.

• 单位
  连云港师范高等专科学校