On Nonblocking Multiconnection Networks
F. K. Hwang, Andrzej Jajszczyk · IEEE Transactions on Communications · 1986
In the paper, four theorems describing conditions under which a three-stage multiconnection network is nonblocking for different routing strategies are formulated and proved. These theorems hold for any values of the structural parameters of a network. For some networks having a small number of outer stage switches, these theorems give significantly lower numbers of required middle stage switches than theorems currently known.