Switch minimisation for a simple bidirectional network

Chris J. Mitchell, Peter Wild · Electronics Letters · 1988

The letter describes a method for generating a one-stage, one-sided switching network with the minimum number of switches for any required level of connectivity. The fact that the method generates optimal networks is established by proving appropriate lower bounds. This generalises recent work of Newbury.

Read the paper · More papers on PaperTik