Extra (component) connectivity and diagnosability of bubble sort networks

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

zbMATH Keywords

diagnosabilityPMC model\(h\)-extra connectivity\(MM^\ast\) model\(h\)-component connectivitybubble sort networks

Mathematics Subject Classification ID

Theory of computing (68Qxx)

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