Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs

DOI10.1016/j.tcs.2016.02.024zbMath1338.68030arXiv1508.02173OpenAlexW1926802565MaRDI QIDQ265074

Zeng-Xian Tian, Jun-Ming Xu, Rong-xia Hao

Publication date: 1 April 2016

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

Full work available at URL: https://arxiv.org/abs/1508.02173

zbMATH Keywords

Cayley graphsymmetric graphcomparison modelconditional diagnosabilityextra connectivitymax-min problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Parallel routing in regular networks with faults ⋮ Reliability evaluation of half hypercube networks ⋮ The Component Diagnosability of General Networks ⋮ The non-inclusive diagnosability of regular graphs ⋮ On computing of a conditional edge connectivity of alternating group network ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Fault diagnosability of bicube networks under the PMC diagnostic model ⋮ Fault diagnosability of DQcube under the PMC model ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Estimating the subsystem reliability of bubblesort networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system ⋮ Characterization of component diagnosability of regular networks ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ The extra connectivity of the enhanced hypercubes ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerance of \((n, k)\)-star networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• On deriving conditional diagnosability of interconnection networks
• Fault diagnosability of arrangement graphs
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Conditional diagnosability of alternating group networks
• On the embedding of cycles in pancake graphs
• Arrangement graphs: A class of generalized star graphs
• The \((n,k)\)-star graph: A generalized star graph
• A kind of conditional fault tolerance of alternating group graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• On the extraconnectivity of graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Principles of combinatorics
• On the arrangement graph.
• CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
• A survey of comparison-based system-level diagnosis
• A group-theoretic model for symmetric interconnection networks
• Diagnosability of enhanced hypercubes
• Theory and Application of Graphs
• Conditional fault diagnosis of hierarchical hypercubes
• Conditional Diagnosability of Alternating Group Graphs
• A new class of interconnection networks based on the alternating group
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach