Cutwidth of the r -dimensional mesh of d -ary trees Imrich Vrťo — 2000 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Cutwidth of the -dimensional Mesh of -ary Trees Imrich Vrťo — 2010 RAIRO - Theoretical Informatics and Applications We prove that the cutwidth of the -dimensional mesh of -ary trees is of order Θ ( d ( r - 1 ) n + 1 ) , which improves and generalizes previous results.