Generalized diameters of the mesh of trees
Resource
Theory of Computing Systems,37,547-556.
Journal
Theory of Computing Systems
Date Issued
2004-03
Date
2004-03
Author(s)
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 2 n × 2n mesh of trees are equal to 5n + 1.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
03.pdf
Size
23.19 KB
Format
Adobe PDF
Checksum
(MD5):61c1261a83696cb781f6c5f1e9a71634