Title of article :
On the dimension of trees
Author/Authors :
Robert C. Brigham، نويسنده , , Gary Chartrand، نويسنده , , Ronald D. Dutton، نويسنده , , Ping Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We consider isometric embedding of trees into the infinite graph image whose vertices are the image-dimensional lattice points where two vertices image and image are adjacent if and only if image for image. Linial, London, and Rabinovich have shown that this can be done with image, where image is the number of leaves. In this note, we sketch a proof that image.
Keywords :
Isometric embeddings , Infinity norm , Trees
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics