Title :
Switch minimisation for a simple bidirectional network
Author :
Mitchell, Cathryn ; Wild, Peter
Author_Institution :
Hewlett-Packard Ltd., Bristol
fDate :
9/29/1988 12:00:00 AM
Abstract :
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
Keywords :
minimisation of switching nets; switching theory; appropriate lower bounds; connectivity; minimum number; one-sided switching network; optimal networks; simple bidirectional network; switches;
Journal_Title :
Electronics Letters