Extra (component) connectivity and diagnosability of bubble sort networks
From MaRDI portal
Publication:2699971
DOI10.1016/j.tcs.2022.10.048OpenAlexW4308190796MaRDI QIDQ2699971
Xiaoqing Liu, Shuming Zhou, Hong Zhang, Zhenqin Yu
Publication date: 20 April 2023
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.10.048
diagnosabilityPMC model\(h\)-extra connectivity\(MM^\ast\) model\(h\)-component connectivitybubble sort networks
Cites Work
- Unnamed Item
- Unnamed Item
- The extra connectivity of bubble-sort star graphs
- The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
- Estimating the subsystem reliability of bubblesort networks
- The generalized 3-connectivity of star graphs and bubble-sort graphs
- Hamiltonian laceability of bubble-sort graphs with edge faults
- Conditional connectivity of Cayley graphs generated by transposition trees
- Conditional connectivity of bubble sort graphs
- Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
- On the extraconnectivity of graphs
- Reliability assessment of the Cayley graph generated by trees
- Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
- Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern
- Fault tolerance analysis of hierarchical folded cube
- Generalized measures of fault tolerance for bubble sort networks
- Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
- On \(g\)-extra connectivity of hypercube-like networks
- The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
- Path and cycle fault tolerance of bubble-sort graph networks
- Linearly many faults in Cayley graphs generated by transposition trees
- Component connectivity of hypercubes
- Subnetwork reliability analysis of bubble-sort graph networks
- Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
- CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
- Component connectivity of the hypercubes
- Conditional connectivity
- A group-theoretic model for symmetric interconnection networks
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model
This page was built for publication: Extra (component) connectivity and diagnosability of bubble sort networks