Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 1953271

From MaRDI portal
Publication:4414723
Jump to:navigation, search

zbMATH Open1026.68501MaRDI QIDQ4414723FDOQ4414723


Authors: Linda Morales, I. H. Sudborough Edit this on Wikidata


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


Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)



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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4414723&oldid=18442492"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 February 2024, at 02:27. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki