Conditional fault tolerance in a class of Cayley graphs

DOI10.1080/00207160.2014.988615zbMATH Open1338.05124OpenAlexW1995266445MaRDI QIDQ2804867FDOQ2804867

Shiying Wang, Wenguo Yang, Yubao Guo, Mujiangshan 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

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

zbMATH Keywords

Cayley graphfault toleranceinterconnection networkbubble-sort graphstar graphpreclusion number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) 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) Applications of graph theory to circuits and networks (94C15)

Cites Work

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

Cited In (12)

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

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)