Im∨Cn的循环区间全着色
k-区间就是由k个连续整数构成的集合。对于图G的t-全着色α以及任意顶点v∈V（G），如果S[α，v]为[d<sub>G</sub>（v）+1]-区间，或者{1，2，…，t}S[α，v]为[t-d<sub>G</sub>（v）-1]-区间，则称α为G的循环区间t-全着色，并称G为可循环区间全着色的，其中S[α，v]表示{α[v]}∪{α[e]|e与v关联}，d<sub>G</sub>（v）表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作F。对于任意图G∈F，其循环区间全着色所需最少颜色数记作w<sub>τ</sub>supc</sup>（G）。研究空图Im与圈Cn的联图I<sub>m</sub>∨C<sub>n</sub>（m≥2，n≥3）的循环区间全着色，证明I<sub>m</sub>∨C<sub>n</sub>∈F，并且除了个别情况（n=m+2且m≥2为奇数），得到了w<sub>τ</sub>supc</sup>（I<sub>m</sub>∨C<sub>n</sub>）的准确值。
空图、圈、联图、全着色、循环区间全着色
O157.5(代数、数论、组合理论)
2023-02-06（万方平台首次上网日期，不代表论文的发表时间）
共8页
57-64
