The WDM/OFDM-networks of the paper are multigraphs. Transformations of these graph models are presented and applied to WDM/OFDM-networks for their later analysis and optimization. The paper concentrates on two transformations, the complement and the dual of WDM/OFDM-networks. However, the complement exists only for simple graphs whereas WDM/OFDM-networks are multigraphs with multiple edges between two nodes. The computation of the dual is simple only for planar graphs and for regular graphs in terms of hypergraphs. Throughout the paper, the dual and the complement of nonregular simple graphs/networks are computed by means of computer programs. However, the aim of the ongoing work is to compute the dual and the complement of multigraphs. By means of the dual of multigraphs the topologically equivalent simple graph and in turn the complement may be obtained which both are aimed to extend the range of analysis and design concepts of WDM/OFDM- networks. Various examples are presented which explain the applied concepts.

Date Published: 1 November 1996
PDF: 16 pages
Proc. SPIE 2919, All-Optical Communication Systems: Architecture, Control, and Network Issues II, (1 November 1996); doi: 10.1117/12.256353

Published in SPIE Proceedings Vol. 2919:
All-Optical Communication Systems: Architecture, Control, and Network Issues II
Robert A. Cryan; John M. Senior, Editor(s)