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

作者：赵亚迪; 陈祥恩^*

来源：吉林大学学报(理学版), 2021, 59(03): 497-512.

DOI：10.13413/j.cnki.jdxblxb.2020326

• 点可区别Ⅰ-全染色
• 点可区别Ⅵ-全染色
• 点可区别Ⅰ-全色数
• 点可区别Ⅵ-全色数

通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC15的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC15的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC15成立.

• 单位
  西北师范大学