The extra connectivity of bubble-sort star graphs

DOI10.1016/J.TCS.2016.06.043zbMath1348.68021OpenAlexW2465967402MaRDI QIDQ306258

Mei Lu, Jia Guo

Publication date: 31 August 2016

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

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

zbMATH Keywords

fault toleranceextra connectivitybubble-sort star 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) Connectivity (05C40)

Related Items (22)

Component (edge) connectivity of pancake graphs ⋮ Reliability analysis of the cactus-based networks ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes ⋮ 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 ⋮ Two kinds of conditional connectivity of hypercubes ⋮ Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Characterization of component diagnosability of regular networks ⋮ Relationship between extra edge connectivity and component edge connectivity for regular graphs ⋮ The extra connectivity of the enhanced hypercubes ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

Cites Work

• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• On \(g\)-extra connectivity of folded hypercubes
• Conditional diagnosability of bubble-sort star graphs
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• On the extraconnectivity of graphs
• Bounding the size of the subgraph induced by \(m\) vertices and extra edge-connectivity of hypercubes
• Generalized measures of fault tolerance in exchanged hypercubes
• 3-extra connectivity of 3-ary \(n\)-cube networks
• On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes

This page was built for publication: The extra connectivity of bubble-sort star graphs