A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model

DOI10.1016/j.tcs.2020.04.023zbMath1443.68032OpenAlexW3021338321MaRDI QIDQ2182657

Yanze Huang, Li Xu, Limei Lin

Publication date: 26 May 2020

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

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

zbMATH Keywords

reliabilityextra connectivityMM* modelextra diagnosabilityregular connected graph

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 (7)

Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Reliability evaluation for a class of recursive match networks ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Characterization of component diagnosability of regular networks

Cites Work

• Unnamed Item
• The extra connectivity of bubble-sort star graphs
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• On \(g\)-extra connectivity of folded hypercubes
• The \((n,k)\)-star graph: A generalized star graph
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• 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 \(g\)-extra connectivity and diagnosability of crossed cubes
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• A group-theoretic model for symmetric interconnection networks
• GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On extra connectivity and extra edge-connectivity of balanced hypercubes

This page was built for publication: A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model