Conditional connectivity of bubble sort graphs

DOI10.1007/s10255-017-0708-8zbMath1378.05109OpenAlexW2770985082MaRDI QIDQ1690569

Ling-Sheng Shi, Peng Wu

Publication date: 19 January 2018

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

Full work available at URL: https://doi.org/10.1007/s10255-017-0708-8

zbMATH Keywords

connectivitycutbubble sort graph

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (7)

The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ Hyper star fault tolerance of bubble sort networks ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Reliability assessment for modified bubble-sort networks ⋮ On the energy of transposition graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Generalized measures for fault tolerance of star networks

This page was built for publication: Conditional connectivity of bubble sort graphs