Embedding a subclass of trees into hypercubes

DOI10.1016/J.DISC.2011.02.011MaRDI QIDQ534055zbMATHOpenAlexFDO

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

zbMATH Keywords

hypercubeembeddingspanning subgraphcaterpillar

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

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

Cites work

• scientific article; zbMATH DE number 15360 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• $B$-valuations of graphs
• Dense sets and embedding binary trees into hypercubes
• Disjoint paths in hypercubes with prescribed origins and lengths
• Embedding $m$-quasistars into $n$-cubes
• Embedding Trees in a Hypercube is NP-Complete
• Embedding height balanced trees and Fibonacci trees in hypercubes
• Embedding ladders and caterpillars into the hypercube
• Graph theory and interconnection networks.
• On Hamiltonian circuits and spanning trees of hypercubes
• On cubes and dichotomic trees
• On embedding subclasses of height-balanced trees in hypercubes
• One-legged caterpillars span hypercubes
• Optimal embeddings of generalized ladders into hypercubes
• Optimal embeddings of odd ladders into a hypercube
• Spanning caterpillars of a hypercube

Cited in

(6)

• A note on caterpillar-embeddings with no two parallel edges
• Embedding binary trees into crossed cubes
• Compact embedding of binary trees into hypercubes
• A note on the cubical dimension of new classes of binary trees.
• Embedding double starlike trees into hypercubes
• Embeddings Between Hypercubes and Hypertrees

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)