DocumentCode :
1184408
Title :
The colored branch theorem and its applications in circuit theory
Author :
Vandewalle, Joos ; Chua, Leon O.
Volume :
27
Issue :
9
fYear :
1980
fDate :
9/1/1980 12:00:00 AM
Firstpage :
816
Lastpage :
825
Abstract :
The colored branch theorem (Minty 1960 [1]) is a result in graph theory, which essentially says that the existence (resp., nonexistence) of a certain loop immediately implies the nonexistence (resp., existence) of a certain cutset. Its relevance and use in circuit theory, however, has only recently been recognized. Since it is expected that many more applications in circuit theory will follow, the theorem is interpreted and proved in a network setting. Many graph-theoretic corollaries are derived, which may facilitate later use. It is illustrated that many results in circuit theory can he simplified or given a simpler proof using this theorem and its corollaries.
Keywords :
Graph theory; Graph theory and its applications; Network theory; Batteries; Circuit theory; Coupling circuits; Diodes; Graph theory; Kirchhoff´s Law; Laboratories; Resistors; Transportation;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/TCS.1980.1084893
Filename :
1084893
Link To Document :
بازگشت