scientific article; zbMATH DE number 1953271
From MaRDI portal
Publication:4414723
zbMATH Open1026.68501MaRDI QIDQ4414723FDOQ4414723
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
Title of this publication is not available (Why is that?)
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)