Title of article :
On the dimension of trees
Author/Authors :
Robert C. Brigham، نويسنده , , Gary Chartrand، نويسنده , , Ronald D. Dutton، نويسنده , , Ping Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
5
From page :
279
To page :
283
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
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948462
Link To Document :
بازگشت