期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
I_(m)∨C_(n)的循环区间全着色
1
作者 张泽堃 亢明 赵永强 《石家庄学院学报》 CAS 2022年第6期57-64,共8页
k-区间就是由k个连续整数构成的集合.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为[d_(G)(v)+1]-区间,或者{1,2,…,t}\S[α,v]为[t-d_(G)(v)-1]-区间,则称α为G的循环区间t-全着色,并称G为可循环区间全着色的,其中S[α,v]表示... k-区间就是由k个连续整数构成的集合.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为[d_(G)(v)+1]-区间,或者{1,2,…,t}\S[α,v]为[t-d_(G)(v)-1]-区间,则称α为G的循环区间t-全着色,并称G为可循环区间全着色的,其中S[α,v]表示{α[v]}∪{α[e]|e与v关联},dG(v)表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作F.对于任意图G∈F,其循环区间全着色所需最少颜色数记作w_(τ)^(c)(G).研究空图I_(m)与圈C_(n)的联图I_(m)∨C_(n)(m≥2,n≥3)的循环区间全着色,证明I_(m)∨C_(n)∈F,并且除了个别情况(n=m+2且m≥2为奇数),得到了w_(τ)^(c)(I_(m)∨C_(n))的准确值. 展开更多
关键词 空图 联图 着色 循环区间全着色
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部