On Computing Component (Edge) Connectivities of Balanced Hypercubes

• Published in: Computer journal Vol. 63; no. 9; pp. 1311 - 1320
• Main Authors: Gu, Mei-Mei, Chang, Jou-Ming, Hao, Rong-Xia
• Format: Journal Article
• Language: English
• Published: Oxford University Press 01.09.2020
• Subjects: component connectivity; generalized connectivity; balanced hypercubes; interconnection networks; component edge connectivity

Abstract For an integer $\ell \geqslant 2$, the $\ell $-component connectivity (resp. $\ell $-component edge connectivity) of a graph $G$, denoted by $\kappa _{\ell }(G)$ (resp. $\lambda _{\ell }(G)$), is the minimum number of vertices (resp. edges) whose removal from $G$ results in a disconnected g...