Generalized measures of fault tolerance for bubble sort networks

DOI10.1016/j.amc.2019.124630zbMath1433.05176OpenAlexW2966610756WikidataQ127411061 ScholiaQ127411061MaRDI QIDQ2286153

Xue-Qian Zeng, Xiang-Jun Li, Jun-Ming Xu

Publication date: 9 January 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.124630

zbMATH Keywords

fault toleranceinterconnection networks\(k\)-connectivitybubble sort graphs

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (6)

Subnetwork reliability analysis of bubble-sort graph networks ⋮ Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Embedded connectivity of ternary \(n\)-cubes ⋮ Reliability assessment for modified bubble-sort networks ⋮ Restricted connectivity of Cayley graph generated by transposition trees

Cites Work

• Unnamed Item
• Unnamed Item
• Embedded connectivity of recursive networks
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• \(h\)-restricted connectivity of locally twisted cubes
• Fault tolerance in bubble-sort graph networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Hamiltonian laceability of bubble-sort graphs with edge faults
• On conditional edge-connectivity of graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Conditional connectivity of bubble sort graphs
• On conditional fault tolerance of hierarchical cubic networks
• Two kinds of generalized connectivity of dual cubes
• The generalized 4-connectivity of exchanged hypercubes
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Generalized measures of fault tolerance in exchanged hypercubes
• Edge-fault tolerance of hypercube-like networks
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• On computing of a conditional edge connectivity of alternating group network
• Generalized measures for fault tolerance of star networks

This page was built for publication: Generalized measures of fault tolerance for bubble sort networks