Sciweavers

DAM
2002

Connectivity and fault-tolerance of hyperdigraphs

13 years 11 months ago
Connectivity and fault-tolerance of hyperdigraphs
Directed hypergraphs are used to model networks whose nodes are connected by directed buses. We study in this paper two parameters related to the fault-tolerance of directed bus networks: the connectivity and the fault-diameter of directed hypergraphs. Some bounds are given for those parameters. As a consequence, we obtain that de Bruijn-Kautz directed hypergraphs and, more generally, iterated line directed hypergraphs provide models for highly fault-tolerant directed bus networks. ? 2002 Elsevier Science B.V. All rights reserved.
Daniela Ferrero, Carles Padró
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2002
Where DAM
Authors Daniela Ferrero, Carles Padró
Comments (0)