The Cyclic Wirelength of Trees

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.

[1]  Lin Yixun,et al.  THE CYCLIC BANDWIDTH PROBLEM , 1994 .

[2]  Rolland Trapp,et al.  The Cyclic Cutwidth of Trees , 1998, Discret. Appl. Math..