scientific article; zbMATH DE number 1953271

MaRDI QIDQ4414723zbMATH OpenFDO

Authors Linda Morales, I. H. Sudborough

Publication date 27 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2566/25660018.htm

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• On the embedding of cycles in pancake graphs
• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• Embedding complete binary trees into star and Pancake graphs
• One-to-many embeddings of hypercubes into Cayley graphs generated by reversals
• Embedding complete binary trees into star networks

Cited in

(6)

• Sorting permutations with transpositions in \(O(n^3)\) amortized time
• A quadratic lower bound for topswops
• One-to-many embeddings of hypercubes into Cayley graphs generated by reversals
• A comparative study of job allocation and migration in the pancake network
• The Cayley network of expanded Pancake graphs
• Pancake problems with restricted prefix reversals and some corresponding Cayley networks.

This page was built for publication:

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