一类具有Star Extremal性质的循环图     

吴建专  宋增民 《东南大学学报》2002,18(2):177-179

圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1,±k}具有starextremal特征的循环图  相似文献   

图的圆色数的一些结果     

吴建专  林文松 《东南大学学报》2008,24(2)

设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数．  相似文献   

循环图的star-extremal 性质     

吴建专  许克祥 《东南大学学报》2002,18(4)

圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .  相似文献   

一类距离图的圆色数     

殷翔  吴建专 《东南大学学报》2001,17(2):75-77

圆色数是图的一个重要参数 .距离图G(Z ,D)是具有顶点集Z ={ 0 ,± 1,± 2 ,… }、距离集D ,且满足顶点x与y相邻的充要条件是y -x∈D的无限图 .本文确定了两类距离图G(Z ,Dm ,k ,k + 1)和G(Z ,Dm ,k ,k + 1.k + 2 )的圆色数 .  相似文献