Hyper star fault tolerance of bubble sort networks

DOI10.1016/j.tcs.2023.113770OpenAlexW4319971301MaRDI QIDQ2689446

Yuxing Yang, Xiao-Hui Hua, Lu-lu Yang

Publication date: 10 March 2023

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

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

zbMATH Keywords

interconnection networkbubble-sort graphstructure connectivitysubstructure connectivityhyper-structure connectivity

Mathematics Subject Classification ID

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

Related Items (1)

Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs

Cites Work

• Unnamed Item
• Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
• Structure connectivity and substructure connectivity of hypercubes
• Fault tolerance in bubble-sort graph networks
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity of hypercubes
• Conditional connectivity of Cayley graphs generated by transposition trees
• Conditional connectivity of bubble sort graphs
• Structure fault tolerance of hypercubes and folded hypercubes
• Structure and substructure connectivity of balanced hypercubes
• Structure connectivity and substructure connectivity of the crossed cube
• Structure fault-tolerance of arrangement graphs
• Structure fault tolerance of balanced hypercubes
• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of twisted hypercubes
• Subnetwork preclusion for bubble-sort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• A group-theoretic model for symmetric interconnection networks
• On Component Connectivity of Hierarchical Star Networks
• Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements
• Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks
• Communication Performance Evaluation of the Locally Twisted Cube

This page was built for publication: Hyper star fault tolerance of bubble sort networks