- 循环图的star-extremal性质(英文)
- 2002年
- 圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .
- 吴建专许克祥
- 关键词:圆色数循环图
- 两类距离图的分式色数和点色数被引量:1
- 2001年
- 分式色数和点色数是图的两个重要参数。本文在文献 [1]的基础上给出了两类距离图G(Z ,Dm ,k,k + 1)与G(Z ,Dm ,k ,k + 1,k + 2 )的分式色数和点色数。
- 吴建专殷翔
- 关键词:距离图点色数
- 图的圆色数的一些结果(英文)
- 2008年
- 设k和d是2个互素的正整数且k≥2d.Gdk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ijd≤i-j≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与Gkd同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(Gkd-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χ-1+1/α的充要条件,这里χ和α分别是图G的点色数和独立数.
- 吴建专林文松
- 关键词:圆色数MYCIELSKI图
- 一类距离图的圆色数(英文)
- 2001年
- 圆色数是图的一个重要参数 .距离图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 )的圆色数 .
- 殷翔吴建专
- 关键词:圆色数
- 距离为2的邻集并条件与图的泛连通性(英文)
- 2006年
- 设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图.本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路.
- 吴建专林文松宋增民
- 关键词:邻集并泛连通性
- 图的距离二边标号问题
- 在图的经典的顶点着色(或边着色)中,我们只要求任意两个相邻顶点(或相邻边)所着颜色不相同.如果还要求距离为二的顶点(或距离为二的边)所着颜色也不相同,我们就得到图的距离二着色(或强边着色).图的距离二着色实际上就是原图的...
- 吴建专
- 关键词:点色数图论强边着色
- 文献传递
- 一类具有Star Extremal性质的循环图(英文)
- 2002年
- 圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1。
- 吴建专宋增民
- 关键词:STAR圆色数循环图STAR点色数图论