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 ⌈n/2⌉⌈n/2⌉.
生成讲解博客的中文版本
生成AI智能校验的中文版本