|
|||||
|
|
| Im∨Cn的循环区间全着色 | |
| 引用本文： | 张泽堃,亢明,赵永强.Im∨Cn的循环区间全着色[J].石家庄学院学报,2022(6):57-64. |
| 作者姓名： | 张泽堃 亢明 赵永强 |
| 作者单位： | 1. 河北地质大学数理学院;2. 中国地质大学(北京)数理学院 |
| 摘 要： | 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)的准确值. |
| 关 键 词： | 空图 圈 联图 全着色 循环区间全着色 |