The generalized 3-connectivity and 4-connectivity of crossed cube
Heqin Liu, Dongqin Cheng · Discussiones Mathematicae Graph Theory · 2022
The generalized connectivity, an extension of connectivity, provides a new reference for measuring the fault tolerance of networks.For any con-The n-dimensional crossed cube CQ n , as a hypercube-like network, is considered as an attractive alternative to hypercube network because of its many good properties.In this paper, we study the generalized 3-connectivity and the generalized 4-connectivity of CQ n and obtain κ 3 (CQ n ) = κ 4 (CQ n ) = n -1, where n ≥ 2.