Fault tolerance in bubble-sort graph networks

DOI10.1016/J.TCS.2011.11.016zbMath1232.68024OpenAlexW2028423325MaRDI QIDQ764377

Yuxing Yang, Shi-ying Wang

Publication date: 13 March 2012

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.11.016

zbMATH Keywords

distributed systemsinterconnection networksnode failurebubble-sort graphslink failure

Mathematics Subject Classification ID

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

Related Items (17)

Reliability analysis of the cactus-based networks ⋮ Subnetwork reliability analysis of bubble-sort graph networks ⋮ Extremal Results on Vertex and Link Residual Closeness ⋮ Subnetwork Preclusion of (n,k)-Star Networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ Fault tolerance in the arrangement graphs ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ Estimating the subsystem reliability of bubblesort networks ⋮ Fault tolerance in \(k\)-ary \(n\)-cube networks ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Conditional fault tolerance in a class of Cayley graphs ⋮ The preclusion numbers and edge preclusion numbers in a class of Cayley graphs ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ Link Failure Tolerance in the Arrangement Graphs ⋮ Subnetwork preclusion for bubble-sort networks

Cites Work

• Unnamed Item
• Unnamed Item
• Embedding longest fault-free paths onto star graphs with more vertex faults
• A note on edge fault tolerance with respect to hypercubes
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• A study of fault tolerance in star graph
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Fault-tolerant embedding of paths in crossed cubes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Improving bounds on link failure tolerance of the star graph
• Fault-free longest paths in star networks with conditional link faults
• How robust is the n-cube?
• Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
• A kind of conditional fault tolerance of alternating group graphs
• Robustness of star graph network under link failure
• A group-theoretic model for symmetric interconnection networks

This page was built for publication: Fault tolerance in bubble-sort graph networks