Fault tolerance in bubble-sort graph networks

DOI10.1016/J.TCS.2011.11.016zbMATH Open1232.68024OpenAlexW2028423325MaRDI QIDQ764377FDOQ764377

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

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

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)

Cites Work

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

Cited In (24)

• Hyper star fault tolerance of bubble sort networks
• Reliability analysis of the cactus-based networks
• Subnetwork preclusion for bubble-sort networks
• Fault tolerance in \(k\)-ary \(n\)-cube 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
• Path and cycle fault tolerance of bubble-sort graph networks
• Generalized measures of fault tolerance for bubble sort 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
• Extremal Results on Vertex and Link Residual Closeness
• Title not available (Why is that?)
• Link failure tolerance in the arrangement graphs
• Estimating the subsystem reliability of bubblesort networks

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)