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 条
  • [1] Bandwidth anf cutwidth of the mesh of d-ary trees
    Lect Notes Comput Sci, (243):
  • [2] A New Property of Hamming Graphs and Mesh of d-ary Trees
    Bretto, Alain
    Jaulin, Cerasela
    Gillibert, Luc
    Laget, Bernard
    COMPUTER MATHEMATICS, 2008, 5081 : 139 - +
  • [3] Inducibility of d-ary trees
    Czabarka, Eva
    Dossou-Olory, Audace A. V.
    Szekely, Laszlo A.
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2020, 343 (02)
  • [4] HYBRID d-ARY TREES AND THEIR GENERALIZATION
    Hong, SeoungJi
    Park, SeungKyung
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) : 229 - 235
  • [5] Further results on the inducibility of d-ary trees
    Dossou-Olory, Audace A. V.
    Wagner, Stephan
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 1 - 24
  • [6] Growing Random Uniform d-ary Trees
    Jean-François Marckert
    Annals of Combinatorics, 2023, 27 : 51 - 66
  • [7] Growing Random Uniform d-ary Trees
    Marckert, Jean-Francois
    ANNALS OF COMBINATORICS, 2023, 27 (01) : 51 - 66
  • [8] Optimal broadcasting in the back to back d-ary trees
    Barth, D
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 85 - 89
  • [9] The first Zagreb and forgotten topological indices of d-ary trees
    Kazemi, Ramin
    Behtoei, Ali
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2017, 46 (04): : 603 - 611
  • [10] LONGEST PATHS IN RANDOM APOLLONIAN NETWORKS AND LARGEST r-ARY SUBTREES OF RANDOM d-ARY RECURSIVE TREES
    Collevecchio, Andrea
    Mehrabian, Abbas
    Wormald, Nick
    JOURNAL OF APPLIED PROBABILITY, 2016, 53 (03) : 846 - 856
12345