Conditional fault tolerance in a class of Cayley graphs

DOI10.1080/00207160.2014.988615MaRDI QIDQ2804867zbMATH OpenOpenAlexFDO

Authors Mujiangshan Wang, Wenguo Yang, Yubao Guo, Shiying Wang

Publication date 6 May 2016

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2014.988615

zbMATH Keywords

bubble-sort graphCayley graphfault toleranceinterconnection networkpreclusion numberstar graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• Conditional matching preclusion sets for an mixed-graph of the star graph and the bubble-sort graph
• Optimally conditional matching preclusion sets for a class of Cayley graphs on the symmetric group
• Conditional matching preclusion number for the Cayley graph on the symmetric group
• Conditional matching preclusion of the modified bubble sort graph

Cites work

• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• A group-theoretic model for symmetric interconnection networks
• A study of fault tolerance in star graph
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional matching preclusion for hypercube-like interconnection networks
• Conditional matching preclusion sets
• Fault tolerance in k-ary n-cube networks
• Fault tolerance in bubble-sort graph networks
• Fault tolerance in the arrangement graphs
• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• Improving bounds on link failure tolerance of the star graph
• Matching preclusion for \(k\)-ary \(n\)-cubes
• MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
• Matching preclusion for some interconnection networks
• Robustness of star graph network under link failure

Cited in

(14)

• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
• The diagnosability of wheel networks with the condition: 2-extra
• Subnetwork preclusion for bubble-sort networks
• Arc fault tolerance of Kautz digraphs
• Degree sequence of configuration model with vertex faults
• Fault-tolerant cube graphs and coding theory
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• Subnetwork Preclusion of (n,k)-Star Networks
• The 2-extra connectivity of wheel networks
• Genetic subsystem-based reliability analysis of godan graphs
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs

This page was built for publication: Conditional fault tolerance in a class of Cayley graphs

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