The g-extra edge-connectivity of balanced hypercubes

Authors Yulong Wei, Ronghua Li, Weihua Yang

Publication date 6 July 2020

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

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

l a m b d a_{g} (B H_{n}) = 2 (g + 1) n - 4 g + 4

for

2 l e q g l e q 2 n - 1

. In this paper, we confirm their conjecture for

n g e q 6 - d f r a c 12 g + 1

and

2 l e q g l e q 8

, and disprove their conjecture for

n g e q d f r a c 3 e_{g} (B H_{n}) g + 1

and

9 l e q g l e q 2 n - 1

, where

e_{g} (B H_{n}) = m a x | E (B H_{n} [U]) | m i d U s u b s e t e q V (B H_{n}), | U | = g + 1

.

This page was built for publication: The $g$-extra edge-connectivity of balanced hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6344470)