首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:  不交并  点可区别Ⅰ-全染色  点可区别Ⅵ-全染色  点可区别Ⅰ-全色数  点可区别Ⅵ-全色数  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号