Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
type: Item
instance of: scholarly article
title: Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
zbMATH Open document ID: 1239.05123
published in: Discrete Applied Mathematics
publication date: 2012-04-30T00:00:00Z
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 6029142
zbMATH Keywords: embedding
zbMATH Keywords: congestion
zbMATH Keywords: wirelength
zbMATH Keywords: edge isoperimetric problem
zbMATH Keywords: hypercubes
MaRDI profile type: Publication
full work available at URL: j.dam.2011.07.003
OpenAlex ID: W2025791275
cites work: Embedding complete trees into the hypercube
cites work: Q4250148
cites work: The congestion of \(n\)-cube layout on a rectangular grid
cites work: An edge-isoperimetric problem for powers of the Petersen graph
cites work: A framework for solving VLSI graph layout problems
cites work: Optimal embeddings of generalized ladders into hypercubes
cites work: The edge-isoperimetric problem for discrete tori
cites work: The cyclic cutwidth of trees
cites work: Augmented cubes
cites work: Crossing Numbers and Cutwidths
cites work: Dense sets and embedding binary trees into hypercubes
cites work: Embedding the incomplete hypercube in books
cites work: Embedding meshes into crossed cubes
cites work: Two-Processor Scheduling with Start-Times and Deadlines
cites work: Embedding meshes into locally twisted cubes
cites work: Q4458414
cites work: Embedding of tori and grids into twisted cubes
cites work: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
cites work: Wirelength of hypercubes into certain trees
cites work: Exact wirelength of hypercubes on a grid
cites work: Q3477932
cites work: Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
cites work: Embedding of cycles and wheels into arbitrary trees
cites work: Q3914447
cites work: Efficient embeddings of grids into grids
cites work: On embeddings of snarks in the torus
cites work: Q4435203
cites work: Path embedding in star graphs
cites work: Embedding meshes/tori in faulty crossed cubes
DOI: 10.1016/J.DAM.2011.07.003
author: Paul Manuel
author: Micheal Arockiaraj
author: Indra Rajasingh
author: Bharati Rajan
description: scientific article; zbMATH DE number 6029142