The $g$-extra edge-connectivity of balanced hypercubes
Combinatorics
2020-07-07 v1
Abstract
The -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 -extra edge-connectivity of balanced hypercubes and conjectured that the -extra edge-connectivity of is for . In this paper, we confirm their conjecture for and , and disprove their conjecture for and , where .
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