Subnetwork reliability analysis of bubble-sort graph networks

DOI10.1016/J.TCS.2021.10.007MaRDI QIDQ2664951zbMATH OpenOpenAlexFDO

Authors Kai Feng, Xinyu Ma, Wei Wei

Publication date 18 November 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.10.007

zbMATH Keywords

bubble-sort graphinterconnection networkmean time to failureprobability fault modelsubnetwork reliability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Fault tolerance in bubble-sort graph networks
• Estimating the subsystem reliability of bubblesort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Reliability assessment for modified bubble-sort networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern

Cites work

• A combinatorial analysis of subcube reliability in hypercubes
• A group-theoretic model for symmetric interconnection networks
• Combinatorial analysis of the subsystem reliability of the split-star network
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Fault tolerance in bubble-sort graph networks
• Generalized measures of fault tolerance for bubble sort networks
• Graph theory
• Hamiltonian laceability of bubble-sort graphs with edge faults
• scientific article; zbMATH DE number 847313 (Why is no real title available?)
• On the reliability of alternating group graph-based networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
• Subnetwork preclusion for bubble-sort networks
• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Substar reliability analysis in star networks
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The reliability analysis of \(k\)-ary \(n\)-cube networks

Cited in

(16)

• An appraisal of the performance of the MMSC subgraph generation algorithm on a Cyber system 170/720
• On the reliability of alternating group graph-based networks
• Reliability assessment for modified bubble-sort networks
• Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
• Researches for more reliable arrangement graphs in multiprocessor computer system
• Subnetwork preclusion for bubble-sort networks
• Extra (component) connectivity and diagnosability of bubble sort networks
• Estimating the subsystem reliability of bubblesort networks
• Robustness of subsystem-based reliability for complete-transposition network
• Subnetwork reliability of the arrangement graphs under probabilistic fault condition
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Subnetwork reliability analysis of star networks
• Genetic subsystem-based reliability analysis of godan graphs
• Subnetwork reliability analysis about complete-transposition graph networks
• Subnetwork reliability analysis of generalized hypercube networks
• Fault tolerance in bubble-sort graph networks

This page was built for publication: Subnetwork reliability analysis of bubble-sort graph networks

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