Title :
Necessary and sufficient condition for a graph to be three-terminal series-parallel
Author :
Nishizeki, Takao ; Saito, Nobuji
fDate :
8/1/1975 12:00:00 AM
Abstract :
A "three-terminal series-parallel graph" is defined to be a three-terminal graph which is constructed by means of repeating only specified series and parallel connections. This definition is based upon our previous work about transformerless interconnections of two-port networks. Some properties of the graph are shown under the foregoing definition and, especially, a theorem is given stating that a three-terminal graph is three-terminal series-parallel if and only if neither of two certain graphs can be obtained from it by opening or shorting some edges.
Keywords :
Graph theory and network topology; Network topology; Circuit synthesis; Communication switching; Electrical engineering; Helium; Mathematics; Network synthesis; Polynomials; Subcontracting; Sufficient conditions; Time of arrival estimation;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1975.1084108