Synthesis of Switching Functions by Linear Graph Theory
Wataru Mayeda · IBM Journal of Research and Development · 1960
Techniques of linear graph theory are applied to the study of switching networks. The first part treats the relationships among paths and circuits in a graph which will give a simple method of analyzing switching networks. The necessary conditions are given for the realizability of switching networks consisting of the specified elements. The second part is the synthesis which is accomplished by the use of the decomposition of cut-set matrices.