Products of graph projections as a model for multistage communication networks
Derek A. Waller · Electronics Letters · 1976
The multistage graph provides an underlying structure for conventional telephone networks (the number of ‘stages’ in practice being about seven). A systematic analysis in terms of channel graphs and terminal graphs is carried Out using products of graph projections. A unified theory emerges, and facilitates the synthesis and study of multistage switched networks of high connectivity.