Subnetwork reliability analysis of bubble-sort graph networks

DOI10.1016/j.tcs.2021.10.007OpenAlexW3207545887MaRDI QIDQ2664951

Xinyu Ma, Kai Feng, 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

interconnection networkbubble-sort graphmean time to failureprobability fault modelsubnetwork reliability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Extra (component) connectivity and diagnosability of bubble sort networks

Cites Work

• Unnamed Item
• Unnamed Item
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Fault tolerance in bubble-sort graph networks
• Combinatorial analysis of the subsystem reliability of the split-star network
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Substar reliability analysis in star networks
• On the reliability of alternating group graph-based networks
• The reliability analysis of \(k\)-ary \(n\)-cube networks
• Generalized measures of fault tolerance for bubble sort networks
• Subnetwork reliability analysis in \(k\)-ary \(n\)-cubes
• Subnetwork preclusion for bubble-sort networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph
• A group-theoretic model for symmetric interconnection networks
• A combinatorial analysis of subcube reliability in hypercubes

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