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

DOI10.1142/S0129054121500258zbMATH Open1522.68384OpenAlexW3164033933MaRDI QIDQ6169904FDOQ6169904

Authors: 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

Recommendations

• On the reliability of modified bubble-sort graphs
• The \((n,k)\)-bubble sort graphs
• The connectivity and super connectivity of the bubble-sort graph
• The generalized connectivity of bubble-sort star graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs

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

• The \((n,k)\)-star graph: A generalized star graph
• Graph theory with applications
• A group-theoretic model for symmetric interconnection networks
• Title not available (Why is that?)
• On computing a conditional edge-connectivity of a graph
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Edge-transitivity of Cayley graphs generated by transpositions
• Super-connectivity and super-edge-connectivity for some interconnection networks
• On super and restricted connectivity of some interconnection networks.
• Edge fault tolerance of super edge connectivity for three families of interconnection networks
• Super connectivity of \(k\)-regular interconnection networks
• The super connectivity of shuffle-cubes
• Super edge-connectivity and zeroth-order Randić index

Cited In (2)

• On the reliability of modified bubble-sort graphs
• The \((n,k)\)-bubble sort graphs

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

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