The generalized 4-connectivity of balanced hypercubes
Dongqin Cheng · Discussiones Mathematicae Graph Theory · 2023
The balanced hypercube is a kind of highly symmetrical network and possesses many good properties.Generalized connectivity is a new measurement of interconnection networks' fault tolerance.The internally disjoint N -trees are edge-disjoint trees but with intersecting vertex set N .Let κ(N ) be the maximum number of internally disjoint N -trees and the gener-In this paper, we study the n-dimensional balanced hypercube BH n and demonstrate that κ 4 (BH n ) = 2n -1 for n ≥ 1.