DOI: 10.1142/s012905412650022x ISSN: 0129-0541

On the Fault Diameter and Wide Diameter of Locally Exchanged Twisted Cube

Wantao Ning, Rongshuan Geng, Xiaoli Feng

In network design, transmission delay and fault tolerance are two important parameters. They are typically measured by diameter and connectivity, respectively. In order to measure them more accurately, the fault diameter and wide diameter were proposed. Locally exchanged twisted cube [Formula: see text] is a network which has the advantages of the locally twisted cube and the exchanged hypercube. It has many excellent properties, such as small diameter and low overhead. In this work, we obtain the lower and upper bounds of the [Formula: see text]-wide diameter and [Formula: see text]-fault diameter of [Formula: see text], which are [Formula: see text] and [Formula: see text] for [Formula: see text], respectively.

More from our Archive