Abstract | ||
---|---|---|
The mesh of trees, which owns two favorable properties, small diameter and large bisection, is known as the fastest network when considered in terms of speed. In this paper we show that the wide diameter, fault diameter and Rabin number, which are three generalizations of diameter, of a two-dimensional 2n×2n mesh of trees are equal to 5n + 1. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/s00224-004-1115-0 | Theory Comput. Syst. |
Keywords | Field | DocType |
Small Diameter,Favorable Property,Wide Diameter,Fault Diameter,Fast Network | Discrete mathematics,Combinatorics,Bisection,Generalization,Mathematics | Journal |
Volume | Issue | ISSN |
37 | 4 | 1432-4350 |
Citations | PageRank | References |
4 | 0.49 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei‐Mei Chen | 1 | 57 | 9.26 |
Gen-Huey Chen | 2 | 979 | 89.32 |
D. Frank Hsu | 3 | 722 | 66.32 |