Subnetwork preclusion for bubble-sort networks

DOI10.1016/j.ipl.2015.06.011zbMath1331.68025OpenAlexW911343760MaRDI QIDQ2353651

Jing Li, Yuxing Yang, Shi-ying Wang

Publication date: 15 July 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2015.06.011

zbMATH Keywords

interconnection networksmultiprocessor systemsbubble-sort graphssubnetwork preclusion

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Subnetwork reliability analysis of bubble-sort graph networks ⋮ Subnetwork Preclusion of (n,k)-Star Networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ 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

Cites Work

• Fault tolerance in \(k\)-ary \(n\)-cube networks
• Fault tolerance in bubble-sort graph networks
• 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
• Improving bounds on link failure tolerance of the star graph
• How robust is the n-cube?
• Fault tolerance in the arrangement graphs
• Robustness of star graph network under link failure
• A group-theoretic model for symmetric interconnection networks
• Matching preclusion for some interconnection networks
• Unnamed Item
• Unnamed Item