排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
k-区间就是由k个连续整数构成的集合.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为[dG(v)+1]-区间,或者{1,2,…,t}S[α,v]为[t-dG(v)-1]-区间,则称α为G的循环区间t-全着色,并称G为可循环区间全着色的,其中S[α,v]表示{α[v]}∪{α[e]|e与v关联},dG(v)表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作F.对于任意图G∈F,其循环区间全着色所需最少颜色数记作w_τc(G).研究空图Im与圈Cn的联图Im∨Cn(m≥2,n≥3)的循环区间全着色,证明Im∨Cn∈F,并且除了个别情况(n=m+2且m≥2为奇数),得到了w_τc(Im∨Cn)的准确值. 相似文献
1