讨论了m个阶为4的圈的点不交的并图mC4的点可区别Ⅰ-全染色和点可区别Ⅵ-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了mC4的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC4的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数.结论表明点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC4成立.
科研之友
微信
新浪微博
Facebook
分享链接
