Running head Cutwidth of the r-dimensional mesh of d-ary trees.pdfVIP

Cutwidth of the r dimensional Mesh of dary Trees Imrich Vrto  Institute for Informatics Slovak Academy of Sciences POBox Bratislava Slovak Republic Running head Cutwidth of the rdimensional mesh of dary trees  This research was supp orted by VEGA grant No Abstract We prove that the cutwidth of the rdimensional mesh of dary trees is of order d(r1)n+1 which improves and generalizes the previous result of Barth Resume N