Conditional fault tolerance in a class of Cayley graphs

DOI10.1080/00207160.2014.988615zbMath1338.05124OpenAlexW1995266445MaRDI QIDQ2804867

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

Cayley graphfault toleranceinterconnection networkstar graphbubble-sort 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) Applications of graph theory to circuits and networks (94C15) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

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, Subnetwork Preclusion of (n,k)-Star Networks, 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, The preclusion numbers and edge preclusion numbers in a class of Cayley graphs, The diagnosability of wheel networks with the condition: 2-extra

Cites Work

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