DocumentCode :
1176529
Title :
Necessary and sufficient condition for a graph to be three-terminal series-parallel
Author :
Nishizeki, Takao ; Saito, Nobuji
Volume :
22
Issue :
8
fYear :
1975
fDate :
8/1/1975 12:00:00 AM
Firstpage :
648
Lastpage :
653
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;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1975.1084108
Filename :
1084108
Link To Document :
بازگشت