The generalized connectivity of bubble-sort star graphs

DOI10.1142/S0129054119500229zbMATH Open1427.68257OpenAlexW2967478450WikidataQ127369468 ScholiaQ127369468MaRDI QIDQ5205030FDOQ5205030

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

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

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)

Cites Work

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

Cited In (21)

• 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 (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph
• The extra connectivity of bubble-sort star graphs
• 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
• The generalized 4-connectivity of burnt pancake graphs
• Reliability assessment for modified bubble-sort networks
• 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
• The \((n,k)\)-bubble sort graphs

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)