Title of article
Minimal Steiner Trees for 2k×2kSquare Lattices
Author/Authors
Brazil، نويسنده , , M. and Cole، نويسنده , , T. and Rubinstein، نويسنده , , J.H. and Thomas، نويسنده , , Da Feng Weng، نويسنده , , J.F. and Wormald، نويسنده , , N.C.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
20
From page
91
To page
110
Abstract
We prove a conjecture of Chung, Graham, and Gardner (Math. Mag.62(1989), 83–96), giving the form of the minimal Steiner trees for the set of points comprising the vertices of a 2k×2ksquare lattice. Each full component of these minimal trees is the minimal Steiner tree for the four vertices of a square.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1996
Journal title
Journal of Combinatorial Theory Series A
Record number
1530062
Link To Document