分式色数相关论文
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通......
圆色数和分式色数是图的点色数的两个推广.当图的圆色数等于分式色数时, 我们称此图是star-extremal.本文给出了一个定理改进,同时......
圆色数是图的一个重要参数.距离图G(Z,D)是具有顶点集Z={0,±1,±2,…}、距离集D,且满足顶点x与y相邻的充要条件是y-x∈D......
整数距离图是这样一类图G(Z,D),其中V(G)=Z,两点u,υ之间有一条边相连,当且仅当|u-υ|∈=D,这里D∈N.本文确定了|D|≥4时某些距离图G(Z,D)的点......
分式色数和,点、色数是图的两个重要参数.本文在文献[1]的基础上给出了两类距离图G(Z,Dm,k,k+1)与G(Z,Dm,kk+1,K+2)的分式色数和点......
利用数论的方法,重新确定了距离图G(Z,D)的圆色数Xc(D)和分式色数Xf(D),其中D={a,b,a+b,2(a+b)}是一个特殊的四元素距离集.......
圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同......
圆色数和分式色数是图的点色数的2个推广.当图的圆色数等于分式色数时,称此图是star extremal.本文研究了生成集为{±1,±......