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

摘要：

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

关键词：点可区别Ⅰ-全染色、点可区别Ⅵ-全染色、点可区别Ⅰ-全色数、点可区别Ⅵ-全色数

所属期刊栏目：59

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2021-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：497-512