Pancake problems with restricted prefix reversals and some corresponding Cayley networks.

DOI10.1016/S0743-7315(03)00033-9MaRDI QIDQ1402124zbMATH OpenDBLPWikidataFDO

Authors Douglas W. Bass, I. H. Sudborough

Publication date 19 August 2003

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0743-7315(03)00033-9

zbMATH Keywords

Cayley networksDiameterEmbeddingsFixed degreePancake networkPancake problemRoutingSpanning subnetworksSymmetric group

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• On the Diameter of the Pancake Network
• On Some Structural Properties of Star and Pancake Graphs
• The Cayley network of expanded Pancake graphs
• One-to-many embeddings of hypercubes into Cayley graphs generated by reversals
• scientific article; zbMATH DE number 1953271

Cited in

(4)

• On the Diameter of the Pancake Network
• Pancake flipping and sorting permutations
• The Cayley network of expanded Pancake graphs
• Successor rules for flipping pancakes and burnt pancakes

This page was built for publication: Pancake problems with restricted prefix reversals and some corresponding Cayley networks.

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