The extra connectivity of bubble-sort star graphs

DOI10.1016/J.TCS.2016.06.043MaRDI QIDQ306258zbMATH OpenOpenAlexFDO

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

bubble-sort star graphsextra connectivityfault tolerance

Mathematics Subject Classification ID

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

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
• \(\{2,3\}\)-extraconnectivities of hypercube-like 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

Cited in

(37)

• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
• Characterization of component diagnosability of regular 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
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• 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 extra connectivity and extra diagnosability of regular interconnection networks
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• The extra connectivity of the enhanced hypercubes
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• 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
• Note on reliability of star graphs
• Extra (component) connectivity and diagnosability of bubble sort networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The generalized connectivity of bubble-sort star graphs
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Component (edge) connectivity of pancake graphs
• Two kinds of conditional connectivity of hypercubes
• Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
• Generalized fault-tolerance for enhanced hypercubes
• The 2-extra connectivity of wheel networks
• The \(h\)-extra \(r\)-component edge connectivity of star networks
• Neighbor connectivity of bubble-sort star graphs
• Extra path-structure connectivity of modified bubble-sort networks
• Vulnerability assessment of a new class of Cayley graph
• Reliability evaluation of conditional recursive networks under h-conditional restriction
• Fault-tolerant strong Menger connectivity with conditional faults on wheel networks
• Component connectivity of wheel networks
• \(\{ 1, 2, 3 \}\)-extra connectivity of Cayley graphs generated by \(k\)-trees
• Fault tolerance evaluation of a new of recursive network
• A characterization of 1, 2-extra-cut set for hierarchical graph
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Reliability analysis of the cactus-based 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)