We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The g-faulty-block connectivity of folded hypercubes.
- Authors
Zhu, Bo; Zhang, Shumin; Zou, Jinyu; Ye, Chengfu
- Abstract
There are some attacks on the network, such as botnet attack, DDoS attack and Local Area Network Denial attack, which are attacked on certain group of clustered nodes in the network. At present, the existing connectivity has certain defects in reflecting the fault-tolerant ability of the network under these network attacks. In order to measure the fault tolerance and reliability of a network which is attacked on certain group of clustered nodes in the network by attacker, Lin et al. (IEEE Trans Comput 70:1719–1731, 2021) proposed the g-faulty-block connectivity. A subset F ⊆ V (G) is called a g-faulty-block of a graph G if G - F is disconnected, each component of it has at least g + 1 vertices and the subgraph induced by F is connected. The cardinality of a minimum g-faulty-block of G, denoted by FB κ g (G) , is the g-faulty-block connectivity of G. Larger h-fault block connectivity means that an attacker must launch an attack on a larger block of connected nodes so that each remaining component is not too small, which in turn limits the size of the larger components. The larger the h-fault block, the more difficult it is for an attacker to accomplish this goal. In this paper, we obtain FB κ 0 (FQ n) = 2 n + 1 , FB κ 1 (FQ n) = 3 n - 1 and FB κ g (FQ n) = (g + 2) n - 3 g + 3 for 2 ≤ g ≤ n - 4 and n ≥ 7 , where FQ n is n-dimension folded hypercube.
- Subjects
HYPERCUBES; BOTNETS; LOCAL area networks; DENIAL of service attacks; FAULT tolerance (Engineering)
- Publication
Journal of Supercomputing, 2024, Vol 80, Issue 9, p12512
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-024-05917-0