Title of article :
The cyclic wirelength of trees
Author/Authors :
S.L. Bezrukov، نويسنده , , U.-P. Schroeder، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Abstract :
We consider the problem of embedding trees into cyclic host graphs in such a way as to minimize the wirelength. We show that the cyclic wirelength of trees equals their linear wirelength.
Keywords :
Wirelength , Cycles , Trees , Paths
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
