• 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