The lattice dimension of a tree

Abstract

The lattice dimension of a graph G is the minimal dimension of a cubic lattice in which G can be isometrically embedded. We prove that the lattice dimension of a tree with n leaves is $\lceil n/2\rceil$.

3 pages

References in corpus (1)

• The lattice dimension of a graph

Cited by in corpus (2)

• The lattice dimension of a graph
• Recognizing Partial Cubes in Quadratic Time