循环色数相关论文
循环着色是普通着色的推广.本文中,我们研究了一类平面图-"花图"的循环着色问题,证明了由2r+1个长为2n+1的圈构成的"辐路"长度为m......
通过引进Mycielski图点集的一类特殊划分,利用该划分在Mycielski图循环着色中的特点改进了如下猜想:完全图的Mycielski图的循环色数......
通过引入一类点集划分的概念,研究了Mylielski图循环染色的性质,证明了当完全图的点数足够大时,它的Myclelskl图的循环色数与其点色数......
循环着色是普通着色的推广.本文中,我们研究了一类平面图的循环着色问题,并证明了这类平面图是循环色临界的,但不是普通色临界的.同时,我......
给出了任意图G的多重Mycielski图Mm(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,Mm(Kn)的循环色数等于其点色......