典型文献
Im遗Cn的循环区间全着色
文献摘要：
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)的准确值.
文献关键词：
空图;圈;联图;全着色;循环区间全着色
中图分类号：
作者姓名：
张泽堃;亢明;赵永强
作者机构：
河北地质大学 数理学院,河北 石家庄 050031;中国地质大学(北京)数理学院,北京 100083
文献出处：
引用格式：
[1]张泽堃;亢明;赵永强-.Im遗Cn的循环区间全着色)[J].石家庄学院学报,2022(06):57-64
A类：
循环区间全着色
B类：
Im,Cn,连续整数,顶点,dG,+1,并称,可循环,记作,色数,数记,空图,联图,个别情况,m+2,奇数
AB值：
0.204896
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
