The generalized connectivity of bubble-sort star graphs

DOI10.1142/S0129054119500229MaRDI QIDQ5205030zbMATH OpenOpenAlexWikidataFDO

Authors Shu-Li Zhao, Rong-Xia Hao

Publication date 10 December 2019

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054119500229

zbMATH Keywords

reliabilityfault-tolerancegeneralized connectivitybubble-sort star graph

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 3-connectivity of star graphs and bubble-sort graphs
• The extra connectivity of bubble-sort star graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs

Cites work

• scientific article; zbMATH DE number 1054728 (Why is no real title available?)
• Conditional diagnosability of bubble-sort star graphs
• Edge fault tolerance in graphs
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Graph theory
• Note on the generalized connectivity.
• Note on the hardness of generalized connectivity
• Rainbow trees in graphs and generalized connectivity
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The extra connectivity of bubble-sort star graphs
• The generalized 3-connectivity of Cartesian product
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 3-connectivity of graph products
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• The generalized 4-connectivity of hypercubes
• The generalized connectivity of complete bipartite graphs.
• Two kinds of generalized connectivity of dual cubes

Cited in

(21)

• The \((n,k)\)-bubble sort graphs
• The generalized 4-connectivity of locally twisted cubes
• The generalized 4-connectivity of pancake graphs
• The generalized 3-connectivity of two kinds of regular networks
• The generalized 3-connectivity of burnt pancake graphs and godan graphs
• The extra connectivity of bubble-sort star graphs
• The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph
• The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Generalized measures of fault tolerance for bubble sort networks
• Reliability assessment for modified bubble-sort networks
• The generalized 4-connectivity of burnt pancake graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The 3-path-connectivity of the hypercubes
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• The connectivity and super connectivity of the bubble-sort graph

This page was built for publication: The generalized 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 Q5205030)