Hyper star fault tolerance of bubble sort networks

DOI10.1016/J.TCS.2023.113770MaRDI QIDQ2689446zbMATH OpenOpenAlexFDO

Authors Lu-lu Yang, Xiaohui Hua, Yuxing 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

bubble-sort graphhyper-structure connectivityinterconnection networkstructure connectivitysubstructure connectivity

Mathematics Subject Classification ID

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

Recommendations

• Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern

Cites work

• A group-theoretic model for symmetric interconnection networks
• Communication Performance Evaluation of the Locally Twisted Cube
• Conditional connectivity of bubble sort graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
• Fault tolerance in bubble-sort graph networks
• Graph theory
• On component connectivity of hierarchical star networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Structure and substructure connectivity of balanced hypercubes
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of hypercubes
• Structure connectivity and substructure connectivity of star graphs
• Structure connectivity and substructure connectivity of the crossed cube
• Structure connectivity and substructure connectivity of twisted hypercubes
• Structure connectivity of hypercubes
• Structure fault tolerance of \(k\)-ary \(n\)-cube networks
• Structure fault tolerance of balanced hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• Structure fault-tolerance of arrangement graphs
• Subnetwork preclusion for bubble-sort networks
• Super \(C_k\) and sub-\( C_k\) connectivity of \(k\)-ary \(n\)-cube networks
• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
• Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements

Cited in

(3)

• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs
• Structure connectivity of folded crossed cubes based on faulty stars

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

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