-
题名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]表示{α[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))的准确值.
-
关键词
空图
圈
联图
全着色
循环区间全着色
-
Keywords
empty graph
cycle
join
total coloring
cyclically interval total coloring
-
分类号
O157.5
[理学—基础数学]
-