The extra connectivity of bubble-sort star graphs

DOI10.1016/J.TCS.2016.06.043zbMATH Open1348.68021OpenAlexW2465967402MaRDI QIDQ306258FDOQ306258

Authors Jia Guo, Mei Lu 

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

extra connectivityfault tolerancebubble-sort star graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The generalized connectivity of bubble-sort star graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The connectivity and super connectivity of the bubble-sort graph
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• Increasing the connectivity of the star graphs
• Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs

Cites work

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

Cited in

(26)

• Two kinds of conditional connectivity of hypercubes
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• On \(g\)-extra conditional diagnosability of hierarchical cubic networks
• Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Generalized fault-tolerance for enhanced hypercubes
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• Reliability analysis of the cactus-based networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Component (edge) connectivity of pancake graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The generalized connectivity of bubble-sort star graphs
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• Relation of extra edge connectivity and component edge connectivity for regular networks
• The extra connectivity and extra diagnosability of regular interconnection networks
• The 2-extra connectivity of wheel networks
• Extra (component) connectivity and diagnosability of bubble sort networks
• \(h\)-extra \(r\)-component connectivity of interconnection networks with application to hypercubes
• Characterization of component diagnosability of regular networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The extra connectivity of the enhanced hypercubes
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Structure connectivity and substructure connectivity of wheel networks

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

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