Fault tolerance of hierarchical cubic networks based on cluster fault pattern

Connectivity is a meaningful metric parameter and indicator for estimating network reliability and evaluating network fault tolerance. However, the traditional connectivity and current conditional connectivity do not take into account the association between a certain node and its neighboring nodes. In fact, adjacent nodes are easily influenced by each other so that the failing probability of adjacent nodes around a faulty node is high. Therefore, cluster and super cluster connectivities are proposed to more intuitively measure the fault tolerance of the network. In this paper, we mainly explore the cluster connectivity and super cluster connectivity of the hierarchical cubic network HCNₙ. In detail, we show that κ (HCNₙ K1, 0(K1, 0*))=n+1, κ (HCNₙ K1, 1(K1, 1*))=κ ^(HCNₙ K1, 1(K1, 1*))=n+1, κ (HCNₙ K1, m(K1, m*))= n/2 +1 (2≤ m≤ 4), κ ^(HCNₙ K1, 0(K1, 0*))=2n, and κ ^(HCNₙ K1, m(K1, m*))=n+1 (2≤ m≤ 3) if n is odd and κ ^(HCNₙ K1, m(K1, m*))=n (2≤ m≤ 3) if n is even, where n≥ 4.