The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph

DOI10.1142/s0129054121500258zbMath1522.68384OpenAlexW3164033933MaRDI QIDQ6169904

Meng-Yue Cao, Tongtong Ding, Min Xu

Publication date: 15 August 2023

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

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

zbMATH Keywords

connectivitysuper-connectivitymodified-bubble-sort graphssuperedge-connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge-transitivity of Cayley graphs generated by transpositions
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Super connectivity of \(k\)-regular interconnection networks
• The super connectivity of shuffle-cubes
• On computing a conditional edge-connectivity of a graph
• The \((n,k)\)-star graph: A generalized star graph
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Super edge-connectivity and zeroth-order Randić index
• A group-theoretic model for symmetric interconnection networks

This page was built for publication: The (n,k)-Modified-Bubble-Sort Graph: A Generalized Modified-Bubble-Sort Graph