Embedding the incomplete hypercube in books
From MaRDI portal
Publication:1044693
DOI10.1016/J.IPL.2005.05.026zbMATH Open1184.68100OpenAlexW2046331281MaRDI QIDQ1044693FDOQ1044693
Authors: Jywe-Fei Fang, Kuan-Chou Lai 
Publication date: 18 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.05.026
Recommendations
- Improved book-embeddings of incomplete hypercubes
- Embedding cycles and meshes onto incomplete hypercubes
- Incomplete hypercubes: Embeddings of tree-related networks
- Embedding of hypercubes into generalized books.
- An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
Network design and communication in computer systems (68M10) Distributed systems (68M14) Computer system organization (68M99)
Cites Work
- Title not available (Why is that?)
- Embedding planar graphs in four pages
- Optimum embedding of complete graphs in books
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- Efficient generation of the binary reflected gray code and its applications
- Title not available (Why is that?)
- Embedding cycles and meshes onto incomplete hypercubes
- An effective routing algorithm in incomplete hypercubes
- Parallel routing algorithms for incomplete hypercube interconnection networks
Cited In (9)
- Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
- Embedding of hypercubes into necklace, windmill and snake graphs
- Embedding generalized Petersen graph in books
- A survey on book-embedding of planar graphs
- Embedding connected double-loop networks with even cardinality in books
- Embedding of the folded hypercubes into tori
- Improved book-embeddings of incomplete hypercubes
- Embedding complete multi-partite graphs into Cartesian product of paths and cycles
- Wirelength of embedding complete multipartite graphs into certain graphs
This page was built for publication: Embedding the incomplete hypercube in books
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044693)
