The connectivity and super connectivity of the bubble-sort graph

zbMATH Open1289.05253MaRDI QIDQ2858331FDOQ2858331

Authors: Min Xu, Jin Jing 

Publication date: 19 November 2013

Published in: Acta Mathematicae Applicatae Sinica (Search for Journal in Brave)

Recommendations

• Conditional connectivity of bubble sort graphs
• The generalized connectivity of bubble-sort star graphs
• Path and cycle fault tolerance of bubble-sort graph networks
• On the reliability of modified bubble-sort graphs
• The \((n,k)\)-bubble sort graphs

zbMATH Keywords

super connectivitybubble-sort graphedge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Cited In (9)

• On the reliability of modified bubble-sort graphs
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Conditional diagnosability of component-composition graphs under the PMC model
• The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph
• The extra connectivity of bubble-sort star graphs
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Conditional connectivity of bubble sort graphs
• The \((n,k)\)-bubble sort graphs

This page was built for publication: The connectivity and super connectivity of the bubble-sort graph

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