The connectivity and super connectivity of the bubble-sort graph

MaRDI QIDQ2858331zbMATHFDO

Authors Min Xu, Jin Jing

Publication date 19 November 2013

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

zbMATH Keywords

super connectivitybubble-sort graphedge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

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

Cited in

(9)

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