On Oriented Embedding of the Binary Tree into the Hypercube

DOI10.1017/S0963548300000948zbMath0808.05040MaRDI QIDQ4306429

Sergei L. Bezrukov

Publication date: 19 September 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

treehypercubeupper boundoriented embeddings

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Spanning multi-paths in hypercubes ⋮ Embedding complete trees into the hypercube ⋮ Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets

This page was built for publication: On Oriented Embedding of the Binary Tree into the Hypercube