English

The $g$-extra edge-connectivity of balanced hypercubes

Combinatorics 2020-07-07 v1

Abstract

The gg-extra edge-connectivity is an important measure for the reliability of interconnection networks. Recently, Yang et al. [Appl. Math. Comput. 320 (2018) 464--473] determined the 33-extra edge-connectivity of balanced hypercubes BHnBH_n and conjectured that the gg-extra edge-connectivity of BHnBH_n is λg(BHn)=2(g+1)n4g+4\lambda_g(BH_n)=2(g+1)n-4g+4 for 2g2n12\leq g\leq 2n-1. In this paper, we confirm their conjecture for n612g+1n\geq 6-\dfrac{12}{g+1} and 2g82\leq g\leq 8, and disprove their conjecture for n3eg(BHn)g+1n\geq \dfrac{3e_g(BH_n)}{g+1} and 9g2n19\leq g\leq 2n-1, where 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\}.

Keywords

Cite

@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}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-23T16:52:24.971Z