若干圈的广义冠图的邻点强可区别的Ⅵ-全染色

作者：刘秀丽

来源：数学的实践与认识, 2018, 48(18): 166-169.

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

研究了若干圈的广义冠图CnoPm,CnoCm,CnoFm和CnoWm的邻点强可区别的VI-全染色.根据圈的广义冠图CnoPm,CnoCm,CnoFm和CnoWm的结构特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的VI-全色数.

• 单位
  菏泽学院