• DocumentCode
    2829909
  • Title

    A circuit characterization of principal and refined partition of graphs

  • Author

    Lin, P.M.

  • Author_Institution
    Purdue Univ., West Lafayette, IN, USA
  • fYear
    1991
  • fDate
    11-14 Jun 1991
  • Firstpage
    994
  • Abstract
    The principal partition and the refined partition of a graph are useful in hybrid analysis of electrical networks, and in the solutions of some noncircuit problems. Definitions of such partitions of a graph are normally based on concepts from graph theory. The purpose is to provide alternative definitions of these concepts without the use of any graph-theoretic concepts such as maximally distant tree pair, extremal tree, hybrid tree, or complementary tree. It is shown that even the concept of tree is not essential to the intrinsic properties of the principal and refined partition of a graph. The author shows that the partitioning can be defined strictly using basic concepts in traditional circuit analysis, such as nodal analysis
  • Keywords
    network analysis; circuit analysis; circuit characterization; circuit partitioning; nodal analysis; partition of graphs; partitioning; principal partition; refined partition; Capacitors; Circuit analysis; Equations; Graph theory; Inductors; Instruments; Partitioning algorithms; RLC circuits; Tree graphs; Voltage;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1991., IEEE International Sympoisum on
  • Print_ISBN
    0-7803-0050-5
  • Type

    conf

  • DOI
    10.1109/ISCAS.1991.176531
  • Filename
    176531