Cutwidth of the r-dimensional mesh of d-ary trees

被引：9
|
作者：
Vrto, I [1 ]
机构：
[1] Slovak Acad Sci, Inst Math, Bratislava 84000, Slovakia
来源：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 2000年 / 34卷 / 06期
关键词：
bisection; cutwidth; interconnection networks; mesh of trees;
D O I：
10.1051/ita:2000128
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：515 / 519
页数：5
相关论文
共 50 条
12345