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.

• Type: Journal
• Year: 2002
• Where: DAM
• Authors: Daniela Ferrero, Carles Padró
• Keywords: Bus Networks, DAM 2002, Model, Parameters