中文

平衡超立方体的受限 $h$-连通度

组合数学 2018-06-01 v2

摘要

GG 的受限 hh-连通度记为 κh(G)\kappa^h(G),定义为 GG 中顶点集 FF 的最小基数(若存在),使得移除 FFGG 不连通,且 GFG-F 的每个分支的最小度至少为 hh。本文研究平衡超立方体 BHnBH_n 的受限 hh-连通度,并确定对于 n2n\geq2κ1(BHn)=κ2(BHn)=4n4\kappa^1(BH_n)=\kappa^2(BH_n)=4n-4。我们还得到了 nn 维平衡超立方体(n3n\geq3n4n\neq4)的 κ3(BHn)\kappa^3(BH_n)κ4(BHn)\kappa^4(BH_n) 的紧上界。特别地,我们证明 κ3(BH3)=κ4(BH3)=12\kappa^3(BH_3)=\kappa^4(BH_3)=12

关键词

引用

@article{arxiv.1805.08461,
  title  = {The restricted $h$-connectivity of balanced hypercubes},
  author = {Huazhong Lü and Tingzeng Wu},
  journal= {arXiv preprint arXiv:1805.08461},
  year   = {2018}
}