m个阶为4的圈的不交并的点可区别Ⅰ-全染色和Ⅵ-全染色 |
| |
作者姓名: | 杨晗 陈祥恩 |
| |
作者单位: | 西北师范大学数学与统计学院 |
| |
基金项目: | 国家自然科学基金 11761064,61163037 |
| |
摘 要: | 讨论了m个阶为4的圈的点不交的并图mC4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了mC4的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC4的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数.结论表明点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC4成立.
|
关 键 词: | 圈 不交并 点可区别Ⅰ-全染色 点可区别Ⅵ-全染色 点可区别Ⅰ-全色数 点可区别Ⅵ-全色数 |
本文献已被 CNKI 等数据库收录! |
|