The graph representation G(M) of a multistage network M is well-known. Lea observed that link-disjoint paths in M correspond to node-disjoint paths in G(M).He proposed G(M) as a network by treating nodes as crossbars to transfer the node-disjoint property to the crosstalk-free property essential for photonic networks using directional couplers as components. However; such a network has its peculiarities and is not the commonly used type. in this paper we use the same principle to establish the crosstalk -free property for the popular Log{sub}2(N,k,p) network.
展开▼
