The extra connectivity and extra diagnosability of regular interconnection networks

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

zbMATH Keywords

interconnection networksextra connectivityPMC modelMM* modelextra diagnosability

Mathematics Subject Classification ID

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