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

DOI10.1142/S0129054121500258MaRDI QIDQ6169904zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

connectivitymodified-bubble-sort graphssuper-connectivitysuperedge-connectivity

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(2)

• The (n,k)-bubble sort graphs
• On the reliability of modified 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)