The extra connectivity and extra diagnosability of regular interconnection networks
From MaRDI portal
Publication:2290625
DOI10.1016/j.tcs.2019.12.001zbMath1436.68050OpenAlexW2998573080WikidataQ126435533 ScholiaQ126435533MaRDI QIDQ2290625
Jianxi Fan, Jingya Zhou, Mengjie Lv, Baolei Cheng, Xiao-Hua Jia
Publication date: 29 January 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2019.12.001
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items
Reliability analysis of the cactus-based networks, Neighbor-connectivity of pancake networks and burnt pancake networks, \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes, \(r\)-component diagnosability of hypercubes under the PMC model, Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs, Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network, Characterization of component diagnosability of regular networks
Cites Work
- Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
- Structure connectivity and substructure connectivity of hypercubes
- The extra connectivity of bubble-sort star graphs
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Extraconnectivity of \(k\)-ary \(n\)-cube networks
- Conditional diagnosability of a class of matching composition networks under the comparison model
- Girth of pancake graphs
- On the embedding of cycles in pancake graphs
- Fault-tolerant routing in burnt pancake graphs
- A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
- Strong structural properties of unidirectional star graphs
- On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
- Super spanning connectivity on WK-recursive networks
- Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
- A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
- The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
- The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
- On the extraconnectivity of graphs
- The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
- Fault tolerance and diagnosability of burnt pancake networks under the comparison model
- Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
- 3-extra connectivity of 3-ary \(n\)-cube networks
- Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
- The $t/k$-Diagnosability of Star Graph Networks
- Conditional connectivity
- A group-theoretic model for symmetric interconnection networks
- Generalized measures for fault tolerance of star networks
- Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
- Reliability Evaluation of BC Networks
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines