Reliability assessment for modified bubble-sort networks

DOI10.1016/J.DAM.2021.10.012MaRDI QIDQ2057592zbMATH OpenOpenAlexFDO

Authors Ling Chen, Xiang-Jun Li, Meijie Ma

Publication date 7 December 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.10.012

zbMATH Keywords

reliabilityconditional connectivityinterconnection networksmodified bubble-sort graphs

Mathematics Subject Classification ID

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

Recommendations

• Generalized measures of fault tolerance for bubble sort networks
• On the reliability of modified bubble-sort graphs
• Subnetwork reliability analysis of bubble-sort graph networks
• The generalized connectivity of bubble-sort star graphs
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Conditional connectivity
• Conditional connectivity of bubble sort graphs
• Extraconnectivity of hypercubes
• 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 for bubble sort networks
• Generalized measures of fault tolerance in exchanged hypercubes
• Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
• 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
• On fault tolerance of \((n,k)\)-star networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• \( R_3\)-connectivity of folded hypercubes

Cited in

(7)

• Matroidal connectivity and conditional matroidal connectivity of star graphs
• On the reliability of modified bubble-sort graphs
• Subnetwork reliability analysis of bubble-sort graph networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Generalized measures of fault tolerance for bubble sort networks
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity

This page was built for publication: Reliability assessment for modified bubble-sort networks

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