Abstract:The connectivity of a network is an important indicator for assessing its reliability and fault tolerability. However, currently various kinds of connectivity do not well reflect the network’s fault tolerance when facing certain attacks such as Botnet attacks, DDoS attacks, and Local Area Network Denial attacks. Therefore, Lin et al. (A novel measurement for network reliability. IEEE Trans Comput 2021; 70: 17191731.) proposed a new measurement for network reliability. This measurement method can resist the block attack by taking into account of the dispersity of the remaining nodes. Let $G$ be a network, $C \subset V(G)$, and $G[C]$ be a connected subgraph. Then $C$ is called an $h$-faulty-block of $G$ if $G-C$ is disconnected, and every component of $G-C$ has at least $h+1$ nodes. The minimum cardinality over all $h$-faulty-block of $G$ is called $h$-faulty-block connectivity, denoted by $FB_{k_{h}}(G)$. In this paper, we determine $FB_{k_{h}}(Q_{n}^{k})$ for $k$-ary $n$-cube $Q_{n}^{k}$ ($k\geq 3$), a classic interconnection network. We prove that $FB_{k_{0}}(Q_{n}^{3})=3n-1$, $FB_{k_{1}}(Q_{n}^{3})=5n-4$, and $FB_{k_{2}}(Q_{n}^{3})=7n-9$ for $n\geq 3$. Also, we show that $FB_{k_{0}}(Q_{n}^{k})=4n-1$ for $k\geq 4$ and $n\geq 2$, $FB_{k_{1}}(Q_{n}^{4})=6n-4$ for $n\geq 3$, $FB_{k_{1}}(Q_{n}^{k})=6n-3$ for $k\geq 5$ and $n\geq 3$, $FB_{k_{2}}(Q_{n}^{4})=8n-7$ for $n\geq 4$, $FB_{k_{2}}(Q_{n}^{5})=8n-6$ for $n\geq 4$, and $FB_{k_{2}}(Q_{n}^{k})=8n-5$ for $k\geq 6$ and $n\geq 5$.

Minimum neighborhood in a generalized cube

A Lower Bound on the Size of K-Neighborhood in Generalized Cubes

The Minimal Size Of A Graph With Generalized Connectivity K(3) = 2

The Generalized 3-Connectivity of Exchanged Crossed Cube

A Note on the Subcubes of the $n$-Cube

The minimal size of a graph with generalized connectivity $\kappa_{3}\geq 2$

A (4N-9)/3 Diagnosis Algorithm on N-Dimensional Cube Network

The h-faulty-block connectivity of k-ary n-cubes

Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

A (4n - 9)/3 diagnosis algorithm for generalised cube networks.

Note on the minimal size of a graph with generalized connectivity kappa_3= 2

Cube Ramsey numbers are polynomial

There are no finite partial cubes of girth more than 6 and minimum degree at least 3

Exact values and improved bounds on k -neighborly families of boxes

Sparse graphs with local covering conditions on edges

Non-diagonal critical central sections of the cube

Some special minimum k-geodetically connected graphs

On Minimally 2-Connected Graphs with Generalized Connectivity $$\kappa _{3}=2$$ Κ 3 = 2

Cubic vertices of minimal bicritical graphs

3-extra connectivity of 3-ary n-cube networks

A New Upper Bound for Hilbert k-cube