Options
1995
Conference Paper
Titel
Kautz topologies for all-optical self-routing networks
Abstract
Kautz directed graphs (digraphs) arise from larger de Bruijn digraphs by the deletion of nodes or from smaller de Bruijn digraphs by additional nodes, respectively. Thus all-optical self-routing networks with Kautz topologies have different properties compared with de Bruijn. Kautz digraphs may be extended by their sum and product graphs and contain planar (crossover-free) embeddings.
Language
English
Tags
-
directed graphs
-
network topology
-
optical fibre networks
-
telecommunication network reliability
-
telecommunication network routing
-
kautz topologies
-
all-optical self-routing networks
-
kautz directed graphs
-
fault tolerance
-
de bruijn digraphs
-
additional nodes
-
sum graphs
-
product graphs
-
planar embeddings
-
crossover-free embeddings