Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T14:14:30.173Z Has data issue: false hasContentIssue false

Cutwidth of the r-dimensional Mesh of d-ary Trees

Published online by Cambridge University Press:  15 April 2002

Imrich Vrťo*
Affiliation:
Institute of Mathematics, Slovak Academy of Sciences, P.O. Box 56, 84000 Bratislava, Slovak Republic.
Get access

Abstract

We prove that the cutwidth of the r-dimensional mesh of d-ary trees is of order $\Theta(d^{(r-1)n+1})$ , which improves and generalizes previous results.

Information

Type
Research Article
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable