Title :
The colored branch theorem and its applications in circuit theory
Author :
Vandewalle, Joos ; Chua, Leon O.
fDate :
9/1/1980 12:00:00 AM
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;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1980.1084893