mC7的点可区别Ⅰ-全染色和Ⅵ-全染色

作者：杨晗; 陈祥恩^*

来源：山东大学学报(理学版), 2021, 56(11): 76-92.

• 圈
• 不交并
• 点可区别Ⅰ-全染色
• 点可区别Ⅵ-全染色
• 点可区别Ⅰ-全色数
• 点可区别Ⅵ-全色数

利用色集合事先分配法及具体的染色给出了mC7的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC7的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数。结论表明VDITC猜想和VDVITC猜想对图mC7成立。

• 单位
  西北师范大学