Embedding a subclass of trees into hypercubes
From MaRDI portal
Publication:534055
DOI10.1016/J.DISC.2011.02.011zbMATH Open1223.05020OpenAlexW2046583134MaRDI QIDQ534055FDOQ534055
Authors: S. Lavanya, S. A. Choudum 
Publication date: 10 May 2011
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.02.011
Recommendations
- Embedding complete trees into the hypercube
- Two new classes of trees embeddable into hypercubes
- Embedding complete binary trees into hypercubes
- Embedding the complete tree in the hypercube
- Embedding complete ternary trees into hypercubes
- On embedding subclasses of height-balanced trees in hypercubes
- Efficient Embeddings of Trees in Hypercubes
- Embeddings Between Hypercubes and Hypertrees
- Compact embedding of binary trees into hypercubes
Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)
Cites Work
- Embedding $m$-quasistars into $n$-cubes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Disjoint paths in hypercubes with prescribed origins and lengths
- Optimal embeddings of odd ladders into a hypercube
- Embedding ladders and caterpillars into the hypercube
- Graph theory and interconnection networks.
- Optimal embeddings of generalized ladders into hypercubes
- Title not available (Why is that?)
- On Hamiltonian circuits and spanning trees of hypercubes
- On embedding subclasses of height-balanced trees in hypercubes
- Embedding height balanced trees and Fibonacci trees in hypercubes
- On cubes and dichotomic trees
- $B$-valuations of graphs
- Dense sets and embedding binary trees into hypercubes
- Embedding Trees in a Hypercube is NP-Complete
- One-legged caterpillars span hypercubes
- Spanning caterpillars of a hypercube
Cited In (6)
- Compact embedding of binary trees into hypercubes
- Embedding binary trees into crossed cubes
- A note on the cubical dimension of new classes of binary trees
- A note on caterpillar-embeddings with no two parallel edges
- Embeddings Between Hypercubes and Hypertrees
- Embedding double starlike trees into hypercubes
This page was built for publication: Embedding a subclass of trees into hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534055)
