The lattice dimension of a tree
Combinatorics
2007-05-23 v1
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 .
Keywords
Cite
@article{arxiv.math/0402246,
title = {The lattice dimension of a tree},
author = {Sergei Ovchinnikov},
journal= {arXiv preprint arXiv:math/0402246},
year = {2007}
}
Comments
3 pages