Fault tolerance in bubble-sort graph networks

DOI10.1016/J.TCS.2011.11.016MaRDI QIDQ764377zbMATH OpenOpenAlexFDO

Authors Yuxing Yang, Shiying 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 networksbubble-sort graphslink failurenode failure

Mathematics Subject Classification ID

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

Recommendations

• Path and cycle fault tolerance of bubble-sort graph networks
• Subnetwork reliability analysis of bubble-sort graph networks
• Generalized measures of fault tolerance for bubble sort networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs

Cites work

• scientific article; zbMATH DE number 1696433 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• A kind of conditional fault tolerance of alternating group graphs
• A note on edge fault tolerance with respect to hypercubes
• A study of fault tolerance in star graph
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Fault-free longest paths in star networks with conditional link faults
• Fault-tolerant embedding of paths in crossed cubes
• Graph theory
• Hamiltonian laceability of bubble-sort graphs with edge faults
• How robust is the n-cube?
• Improving bounds on link failure tolerance of the star graph
• Robustness of star graph network under link failure
• Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security

Cited in

(24)

• Reliability analysis of the cactus-based networks
• Hyper star fault tolerance of bubble sort networks
• Fault tolerance in k-ary n-cube networks
• Subnetwork preclusion for bubble-sort networks
• Fault tolerance in the arrangement graphs
• A generalized fault-tolerant sorting algorithm on product network
• Subnetwork reliability analysis of bubble-sort graph networks
• Subnetwork Preclusion of (n,k)-Star Networks
• Conditional fault tolerance in a class of Cayley graphs
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Generalized measures of fault tolerance for bubble sort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Conditional connectivity of star graph networks under embedding restriction
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Fault-tolerant broadcast graphs
• scientific article; zbMATH DE number 913541 (Why is no real title available?)
• Extremal Results on Vertex and Link Residual Closeness
• Estimating the subsystem reliability of bubblesort networks
• Link failure tolerance in the arrangement graphs

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

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