The g -faulty-block connectivity of folded hypercubes
The Journal of Supercomputing(2024)
摘要
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)=2n+1 , FBκ _1(FQ_n)=3n-1 and FBκ _g(FQ_n)=(g+2)n-3g+3 for 2≤ g≤ n-4 and n≥ 7 , where FQ_n is n -dimension folded hypercube.
更多查看译文
关键词
g-faulty-block,g-faulty-block connectivity,Folded hypercubes
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要