Optimal embeddings of generalized ladders into hypercubes

DOI10.1016/S0012-365X(00)00227-2MaRDI QIDQ5936018zbMATH OpenOpenAlexFDO

Authors R. Caha, Václav Koubek

Publication date 27 February 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00227-2

zbMATH Keywords

embeddinggeneralized laddershypercube

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Optimal embeddings of odd ladders into a hypercube
• Balanced caterpillars of maximum degree 3 and with hairs of arbitrary length are subgraphs of their optimal hypercube
• On embedding subclasses of height-balanced trees in hypercubes
• A note on the cubical dimension of new classes of binary trees.
• One-legged caterpillars span hypercubes
• Embedding complete binary trees into hypercubes
• Embedding complete ternary trees into hypercubes
• A characterization of totally balanced hypergraphs
• Embedding ladders and caterpillars into the hypercube
• Embedding certain height-balanced trees and complete p^m-ary trees into hypercubes

Cited in

(21)

• Exact wirelength of hypercubes on a grid
• Embedding ladders and caterpillars into the hypercube
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Wirelength of hypercubes into certain trees
• A linear time algorithm for embedding hypercube into cylinder and torus
• Spanning multi-paths in hypercubes
• Embedding of hypercubes into sibling trees
• scientific article; zbMATH DE number 434916 (Why is no real title available?)
• Embeddings of circulant networks
• Embedding m-quasistars into n-cubes
• Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
• Embedding of hypercubes into necklace, windmill and snake graphs
• Bothway embedding of circulant network into grid
• On the balanced domination of graphs
• Embedding a subclass of trees into hypercubes
• Optimal embeddings of odd ladders into a hypercube
• Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees
• Embedding Wheel - like Networks
• Minimum average congestion of enhanced and augmented hypercubes into complete binary trees
• Optimal subcube embeddability in hypercubes with additional dimensions
• Embedding crossed cube into diverse product graphs and tree-derived architectures

This page was built for publication: Optimal embeddings of generalized ladders into hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5936018)