(n,k)-星图的嵌入连通度

摘要

星图S n,k的h-嵌入连通度ζh(S n,k)(h-嵌入边连通度ηh(S n,k))被定义为顶点子集(边子集)的最小基数,如果存在,将其删除后S n,k不连通而且连通分支的每个顶点都位于h-维的子网络S h,l,其中0≤h≤n-2且l≤k.本文研究了星图S n,k的h-嵌入(边)连通度,对于k=2,3和0≤h≤n-2,确定了ζh(S n,k)和ηh(S n,k)的值.