Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength

Authors:
Paul Manuel;M. Arockiaraj;Indra Rajasingh;Bharati Rajan
Affiliations:
Department of Information Science, Kuwait University, Safat, Kuwait;Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Mathematics, Loyola College, Chennai 600 034, India
Venue:
Discrete Applied Mathematics
Year:
2011

Citing 18
Cited 2

Incomplete Hypercubes

IEEE Transactions on Computers
Incomplete hypercubes: algorithms and embeddings

The Journal of Supercomputing
A Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes

IEEE Transactions on Parallel and Distributed Systems
The cyclic cutwidth of trees

Discrete Applied Mathematics
The congestion of n-cube layout on a rectangular grid

Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
Efficient embeddings of grids into grids

Discrete Applied Mathematics - Special issue on international workshop of graph-theoretic concepts in computer science WG'98 conference selected papers
Optimal embeddings of generalized ladders into hypercubes

Discrete Mathematics
Embedding complete trees into the hypercube

Discrete Applied Mathematics
Issues in the Study of Graph Embeddings

WG '80 Proceedings of the International Workshop on Graphtheoretic Concepts in Computer Science
The circular wirelength problem for hypercubes

The circular wirelength problem for hypercubes
Embedding of cycles and wheels into arbitrary trees

Networks
Dense sets and embedding binary trees into hypercubes

Discrete Applied Mathematics
Embedding meshes into crossed cubes

Information Sciences: an International Journal
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs

Journal of Graph Theory
Exact wirelength of hypercubes on a grid

Discrete Applied Mathematics
Embedding the incomplete hypercube in books

Information Processing Letters
Embedding meshes/tori in faulty crossed cubes

Information Processing Letters
Embedding of tori and grids into twisted cubes

Theoretical Computer Science

Embedding of hypercubes into necklace, windmill and snake graphs

Information Processing Letters
On excessive index of certain networks

Theoretical Computer Science

Quantified Score

Hi-index	0.05

Visualization

Abstract

We consider the problem of embedding hypercubes into cylinders to minimize the wirelength. Further, we show that the edge isoperimetric problem solves the wirelength problem of regular graphs and, in particular, hypercubes into triangular snakes and caterpillars.