冠图Sn○Pm和Sn○Cm的邻点强可区别的Ⅵ-全染色

作者：刘秀丽

来源：数学的实践与认识, 2019, 49(11): 129-133.

• 邻点可区别的全染色
• 邻点强可区别的Ⅵ-全染色
• 邻点强可区别的Ⅵ-全色数
• 冠图

研究了两类冠图Sn○Pm和Sn○Cm的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.

• 单位
  菏泽学院