Generalized measures of fault tolerance for bubble sort networks

DOI10.1016/J.AMC.2019.124630zbMATH Open1433.05176OpenAlexW2966610756WikidataQ127411061 ScholiaQ127411061MaRDI QIDQ2286153FDOQ2286153

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

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

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)

Cites Work

• Conditional connectivity of Cayley graphs generated by transposition trees
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Generalized measures of fault tolerance in exchanged hypercubes
• Title not available (Why is that?)
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• Generalized measures for fault tolerance of star networks
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• On conditional edge-connectivity of graphs
• Embedded connectivity of recursive networks
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Edge-fault tolerance of hypercube-like networks
• Fault tolerance in bubble-sort graph networks
• \(h\)-restricted connectivity of locally twisted cubes
• On computing of a conditional edge connectivity of alternating group network
• 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

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)