JOURNAL ARTICLE

<title>Kautz topologies for all-optical self-routing networks</title>

Josef Giglmayr

Year: 1995 Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Vol: 2614 Pages: 168-182   Publisher: SPIE

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.

Keywords:
De Bruijn sequence Network topology Computer science Routing (electronic design automation) De Bruijn graph Crossover Topology (electrical circuits) Combinatorics Mathematics Computer network Artificial intelligence

Metrics

1
Cited By
0.44
FWCI (Field Weighted Citation Impact)
0
Refs
0.64
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Advanced Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Photonic and Optical Devices
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

<title>De Bruijn topologies for self-routing all-optical networks</title>

Marco Ajmone MarsanAndrea BiancoEmilio LeonardiFabio Neri

Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 1993 Vol: 2024 Pages: 99-111
JOURNAL ARTICLE

<title>Self-routing of all-optical 2D switching networks</title>

Josef Giglmayr

Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 1999 Vol: 3805 Pages: 216-232
JOURNAL ARTICLE

<title>CROWNs: all-optical WDM multiring topologies</title>

Imrich ChlamtacAndrea F. Fumagalli

Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 1993 Vol: 1975 Pages: 176-188
JOURNAL ARTICLE

<title>All-optical interconnection networks</title>

Arif Ghafoor

Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 1991 Vol: 1390 Pages: 454-466
JOURNAL ARTICLE

<title>Fault-tolerant routing scheme for all-optical networks</title>

Subir BandyopadhyayAbhijit SenguptaArunita Jaekel

Journal:   Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE Year: 1998 Vol: 3531 Pages: 420-431
© 2026 ScienceGate Book Chapters — All rights reserved.