The cyclic cutwidth of trees Original Research Article

We consider the problem of embedding trees into cyclic host graphs in such a way as to minimize the cutwidth, the maximum number of edges along any point in the cycle. We show that the cyclic cutwidth of trees equals the linear cutwidth.