Cutwidth of the r-dimensional Mesh of d-ary Trees
Institute of Mathematics, Slovak Academy of Sciences, P.O. Box 56, 84000
Bratislava, Slovak Republic.
Accepted: 18 January 2001
We prove that the cutwidth of the r-dimensional mesh of d-ary trees is of order , which improves and generalizes previous results.
Mathematics Subject Classification: 05C78 / 68M07 / 90B18
Key words: Bisection / cutwidth / interconnection networks / mesh of trees.
© EDP Sciences, 2000