Author/Authors :
Brazil، نويسنده , , M. and Cole، نويسنده , , T. and Rubinstein، نويسنده , , J.H. and Thomas، نويسنده , , Da Feng Weng، نويسنده , , J.F. and Wormald، نويسنده , , N.C.، نويسنده ,
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.
