若干路的冠图的邻点可区别Ⅰ-全染色

作者：刘秀丽

来源：中北大学学报(自然科学版), 2016, 37(05): 461-469.

• 全染色
• 邻点可区别全染色
• 邻点可区别Ⅰ-全染色
• 邻点可区别Ⅰ-全色数
• 冠图

研究了若干路的冠图Pn°Pm,Pn°Cm,Pn°Fm和Pn°Wm的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G).最小的k值称为图G的邻点可区别的Ⅰ-全色数,记作χiat(G).根据路的冠图Pn°Pm,Pn°Cm,Pn°Fm和Pn°Wm的结构特征,利用构造映射法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的映射,给出了一种染色方案,得到了它们的邻点可区别的Ⅰ-全色数.

• 单位
  菏泽学院