The super connectivity of the pancake graphs and the super laceability of the star graphs

Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

Sajal K. Das · ACM SIGACT News · 1992 · 607 citations

Computing, Computer Engineering, Computer Science +13

Bounds for sorting by prefix reversal

William H. Gates, Christos H. Papadimitriou · Discrete Mathematics · 1979 · 298 citations

Computing, Computer Science, Mathematics +10

A comparative study of topological properties of hypercubes and star graphs

Khaled Day, Anand Tripathi · IEEE Transactions on Parallel and Distributed Systems · 1994 · 230 citations

Computing, Computer Science, Mathematics +16

EMBEDDING OF CYCLES AND GRIDS IN STAR GRAPHS

Jung‐Sing Jwo, S. Lakshmivarahan, Sudarshan Dhall · Journal of Circuits Systems and Computers · 1991 · 132 citations

Computing, Computer Engineering, Computer Science +15

On the Diameter of the Pancake Network

Mohammad Heydari, I. Hal Sudborough · Journal of Algorithms · 1997 · 120 citations

Computing, Computer Science, Mathematics +12