Lattice embeddings of trees

DOI10.1016/J.EJC.2008.09.016zbMATH Open1218.05107OpenAlexW2084047905MaRDI QIDQ1024313FDOQ1024313

Authors Wilfried Imrich, Matjaž Kovše

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.09.016

zbMATH Keywords

treeisometric embeddingdistance preserving

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On the dimension of trees
• The lattice dimension of a graph
• Low-Distortion Embeddings of Trees
• scientific article; zbMATH DE number 4031713
• scientific article; zbMATH DE number 2084288

Cites work

• scientific article; zbMATH DE number 3585454 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2170442 (Why is no real title available?)
• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• scientific article; zbMATH DE number 802815 (Why is no real title available?)
• Distance-preserving subgraphs of hypercubes
• Embeddability of the combinohedron
• Embedding into rectilinear spaces
• Media theory. Interdisciplinary applied mathematics.
• On semicube graphs
• The lattice dimension of a graph
• The lattice dimension of benzenoid systems

Cited in

(13)

• scientific article; zbMATH DE number 1406265 (Why is no real title available?)
• A lattice on decreasing trees: the metasylvester lattice
• Perfect trees and elementary embeddings
• Embedding meshes of trees into deBruijn graphs
• Historical lattice trees
• Embeddings of binary trees in lines
• The fiber dimension of a graph
• Bipartite embeddings of trees in the plane
• scientific article; zbMATH DE number 4031713 (Why is no real title available?)
• Embedding trees in recursive circulants
• Vector lattices and rooted trees
• A poset-based approach to embedding median graphs in hypercubes and lattices
• A linear time algorithm for embedding Christmas trees into certain trees

This page was built for publication: Lattice embeddings of trees

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