English

The restricted $h$-connectivity of balanced hypercubes

Combinatorics 2018-06-01 v2

Abstract

The restricted hh-connectivity of a graph GG, denoted by κh(G)\kappa^h(G), is defined as the minimum cardinality of a set of vertices FF in GG, if exists, whose removal disconnects GG and the minimum degree of each component of GFG-F is at least hh. In this paper, we study the restricted hh-connectivity of the balanced hypercube BHnBH_n and determine that κ1(BHn)=κ2(BHn)=4n4\kappa^1(BH_n)=\kappa^2(BH_n)=4n-4 for n2n\geq2. We also obtain a sharp upper bound of κ3(BHn)\kappa^3(BH_n) and κ4(BHn)\kappa^4(BH_n) of nn-dimension balanced hypercube for n3n\geq3 (n4n\neq4). In particular, we show that κ3(BH3)=κ4(BH3)=12\kappa^3(BH_3)=\kappa^4(BH_3)=12.

Keywords

Cite

@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}
}
R2 v1 2026-06-23T02:03:48.913Z