Subnetwork preclusion for bubble-sort networks

DOI10.1016/J.IPL.2015.06.011MaRDI QIDQ2353651zbMATH OpenOpenAlexFDO

Authors Yuxing Yang, Jing Li, Shiying 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 networksbubble-sort graphsmultiprocessor systemssubnetwork preclusion

Mathematics Subject Classification ID

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

Recommendations

• Fault tolerance in bubble-sort graph networks
• Subnetwork reliability analysis of bubble-sort graph networks
• Subnetwork Preclusion of (n,k)-Star Networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Conditional fault tolerance in a class of Cayley graphs

Cites work

• scientific article; zbMATH DE number 5016662 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• A study of fault tolerance in star graph
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Fault tolerance in k-ary n-cube networks
• Fault tolerance in bubble-sort graph networks
• Fault tolerance in the arrangement graphs
• 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
• Matching preclusion for some interconnection networks
• Robustness of star graph network under link failure

Cited in

(7)

• Hyper star fault tolerance of bubble sort networks
• Subnetwork reliability analysis of bubble-sort graph networks
• Subnetwork Preclusion of (n,k)-Star Networks
• Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Extra (component) connectivity and diagnosability of bubble sort networks

This page was built for publication: Subnetwork preclusion for bubble-sort networks

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