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

DOI10.1016/J.TCS.2015.12.031MaRDI QIDQ2634664zbMATH OpenOpenAlexFDO

Authors Limei Lin, Li Xu, 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

comparison modelconditional diagnosabilityextra connectivityregular graphsreliability

Mathematics Subject Classification ID

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

Recommendations

• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The g-extra conditional diagnosability of graphs in terms of g-extra connectivity
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model

Cites work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• A group-theoretic model for symmetric interconnection networks
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Conditional Diagnosability of Alternating Group Graphs
• Conditional diagnosability of alternating group networks
• Conditional fault diagnosability of dual-cubes
• Extraconnectivity of k-ary n-cube networks
• Extraconnectivity of hypercubes
• Fault diagnosability of arrangement graphs
• scientific article; zbMATH DE number 5139492 (Why is no real title available?)
• scientific article; zbMATH DE number 847313 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• On g-extra connectivity of folded hypercubes
• On deriving conditional diagnosability of interconnection networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the extraconnectivity of graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Reliability Evaluation of BC Networks
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• The conditional diagnosability of crossed cubes under the comparison model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The conditional fault diagnosability of (n, k)-star graphs

Cited in

(15)

• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• The \(R_g\)-conditional diagnosability of international networks
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• Note on reliability of star graphs
• r-component diagnosability of hypercubes under the PMC model
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The r-Extra Diagnosability of Hyper Petersen Graphs
• \(\{ 1, 2, 3 \}\)-extra connectivity of Cayley graphs generated by \(k\)-trees
• Relationship between extra edge connectivity and component edge connectivity for regular graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2634664)