Generalized measures of fault tolerance for bubble sort networks

DOI10.1016/J.AMC.2019.124630MaRDI QIDQ2286153zbMATH OpenOpenAlexWikidataFDO

Authors Xiang-Jun Li, Xue-Qian Zeng, 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

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

Recommendations

• Reliability assessment for modified bubble-sort networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Fault tolerance in bubble-sort graph networks
• Path and cycle fault tolerance of bubble-sort graph networks
• The generalized connectivity of bubble-sort star graphs

Cites work

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

Cited in

(10)

• Restricted connectivity of Cayley graph generated by transposition trees
• Fault tolerance of composite graph based on disc-ring and folded hypercube
• A generalized fault-tolerant sorting algorithm on product network
• Subnetwork reliability analysis of bubble-sort graph networks
• Embedded connectivity of ternary \(n\)-cubes
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Reliability assessment for modified bubble-sort networks
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Extra (component) connectivity and diagnosability of bubble sort networks
• Fault tolerance in bubble-sort graph networks

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

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