Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model

DOI10.1016/j.tcs.2015.12.031zbMath1335.68186OpenAlexW2236293591MaRDI QIDQ2634664

Li Xu, Limei Lin, Shuming Zhou

Publication date: 18 February 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.12.031

zbMATH Keywords

reliabilityregular graphscomparison modelconditional diagnosabilityextra connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (10)

A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ Note on reliability of star graphs ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ The \(R_g\)-conditional diagnosability of international networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On deriving conditional diagnosability of interconnection networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Fault diagnosability of arrangement graphs
• On \(g\)-extra connectivity of folded hypercubes
• Conditional diagnosability of alternating group networks
• Extraconnectivity of hypercubes
• On the extraconnectivity of graphs
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
• The conditional diagnosability of crossed cubes under the comparison model
• A group-theoretic model for symmetric interconnection networks
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Conditional Diagnosability of Alternating Group Graphs
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model