Congestion optimale du plongement de l’hypercube H ( n ) dans la chaîne P ( 2 n ) A. Bel Hala (1993) RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
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 r-dimensional Mesh of d-ary Trees Imrich Vrťo (2010) RAIRO - Theoretical Informatics and Applications We prove that the cutwidth of the r-dimensional mesh of d-ary trees is of order Θ ( d ( r - 1 ) n + 1 ) , which improves and generalizes previous results.