The restricted $h$-connectivity of balanced hypercubes
Combinatorics
2018-06-01 v2
Abstract
The restricted -connectivity of a graph , denoted by , is defined as the minimum cardinality of a set of vertices in , if exists, whose removal disconnects and the minimum degree of each component of is at least . In this paper, we study the restricted -connectivity of the balanced hypercube and determine that for . We also obtain a sharp upper bound of and of -dimension balanced hypercube for (). In particular, we show that .
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}
}