Hyper star structure connectivity of hierarchical folded cubic networks
Huimei Guo,Rong-Xia Hao,Jou-Ming Chang,Young Soo Kwon
DOI: https://doi.org/10.1007/s11227-024-05992-3
IF: 3.3
2024-03-18
The Journal of Supercomputing
Abstract:With the increasing popularity and diversity of network environments, it is crucial to assess the fault tolerance and stability of the network. Structure connectivity and substructure connectivity are two novel indicators that can better measure the network's fault tolerance compared to traditional connectivity. Additionally, analyzing a network's minimum structure cuts and minimum substructure cuts is an interesting and important subject. For a graph G , let R and M be two connected subgraphs of G . An R -structure cut (resp. R -substructure cut) of G is a set of subgraphs of G , such that each subgraph in the set is isomorphic to R (resp. is isomorphic to a connected subgraph of R ), whose deletion disconnects G . If the removal of any minimum R -structure cut (resp. R -substructure cut) divides G into exactly two components, one of which is isomorphic to M , then G is referred to as hyper -connected (resp. hyper sub- -connected). This paper first studies the -structure connectivity and sub- -structure connectivity of hierarchical folded cubic network . Specifically, we determine both of them are for and . Then, we prove that is hyper -connected and hyper sub- -connected.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture