Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Kautz topologies for all-optical self-routing networks

 
: Giglmayr, J.

Chan, V.W. ; Society of Photo-Optical Instrumentation Engineers -SPIE-, Bellingham/Wash.:
All-Optical Communication Systems: Architecture, Control, and Network Issues 1995 : 25 - 26 October 1995, Philadelphia, Pennsylvania
Bellingham/Wash.: SPIE, 1995 (SPIE Proceedings Series 2614)
ISBN: 0-8194-1978-8
S.168-182
Conference "All-Optical Communication Systems: Architecture, Control, and Network Issues" <1995, Philadelphia/Pa.>
Englisch
Konferenzbeitrag
Fraunhofer HHI ()
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

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.

: http://publica.fraunhofer.de/dokumente/N-13364.html