中文

平衡超立方体的g-额外边连通度

组合数学 2020-07-07 v1

摘要

g-额外边连通度是互连网络可靠性的重要度量。近来,Yang等人[Appl. Math. Comput. 320 (2018) 464--473]确定了平衡超立方体BHnBH_n33-额外边连通度,并猜想对于2g2n12\leq g\leq 2n-1BHnBH_ngg-额外边连通度为λg(BHn)=2(g+1)n4g+4\lambda_g(BH_n)=2(g+1)n-4g+4。本文中,我们证实了当n612g+1n\geq 6-\dfrac{12}{g+1}2g82\leq g\leq 8时该猜想成立,并反驳了当n3eg(BHn)g+1n\geq \dfrac{3e_g(BH_n)}{g+1}9g2n19\leq g\leq 2n-1时的猜想,其中eg(BHn)=max{E(BHn[U])UV(BHn),U=g+1}e_g(BH_n)=\max\{|E(BH_n[U])|\mid U\subseteq V(BH_n), |U|=g+1\}

关键词

引用

@article{arxiv.2007.02522,
  title  = {The $g$-extra edge-connectivity of balanced hypercubes},
  author = {Yulong Wei and Rong-hua Li and Weihua Yang},
  journal= {arXiv preprint arXiv:2007.02522},
  year   = {2020}
}

备注

12 pages, 2 figures