1. The g-Extra Edge-Connectivity of Balanced Hypercubes.
- Author
-
Wei, Yulong, Li, Rong-hua, and Yang, Weihua
- Subjects
- *
LOGICAL prediction , *HYPERCUBES , *MATHEMATICS - Abstract
The g -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 3 -extra edge-connectivity of balanced hypercubes B H n and conjectured that the g -extra edge-connectivity of B H n is λ g ( B H n) = 2 (g + 1) n − 4 g + 4 for 2 ≤ g ≤ 2 n − 1. In this paper, we confirm their conjecture for n ≥ 6 − 1 2 g + 1 and 2 ≤ g ≤ 8 , and disprove their conjecture for n ≥ 3 e g ( B H n) g + 1 and 9 ≤ g ≤ 2 n − 1 , where e g ( B H n) = max { | E ( B H n [ U ]) | | U ⊆ V (B H n) , | U | = g + 1 }. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF