Lattice embeddings of trees

DOI10.1016/j.ejc.2008.09.016zbMath1218.05107OpenAlexW2084047905MaRDI QIDQ1024313

Matjaž Kovše, Wilfried Imrich

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)

Related Items

The fiber dimension of a graph ⋮ A poset-based approach to embedding median graphs in hypercubes and lattices

Cites Work

• Embedding into rectilinear spaces
• Embeddability of the combinohedron
• The lattice dimension of a graph
• On semicube graphs
• Distance-preserving subgraphs of hypercubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item