• DocumentCode
    1181218
  • Title

    The semibasis in network analysis and graph theoretical degrees of freedom

  • Author

    Kajitani, Yoji

  • Volume
    26
  • Issue
    10
  • fYear
    1979
  • fDate
    10/1/1979 12:00:00 AM
  • Firstpage
    846
  • Lastpage
    855
  • Abstract
    A characterization of a linear lumped constant network analysis is made by the concept of semibasis. The semibasis X , over a coefficient set C (of rational functions of edge immittances over the real field) is a set of variables such that any variable of the network can be represented by or whole the analysis equations can be written by X , over C . Graph theoretical conditions of the semibasis over certain familiar coefficient sets such as the field of rational functions, the ring of polynomials, and the sets of quadratic or linear polynomials are given. Considerations on the minimum semibasis, the cardinality of which is called the graph theoretical degree of freedom, over the linear or quadratic polynomial coefficient sets are made. Some graph theoretical unsolved problems related to the principal partition of a graph and the central tree are shown to be essential.
  • Keywords
    Graph theory; Graph theory and combinatorics; Network topology; Equations; Helium; Intelligent networks; Kirchhoff´s Law; Polynomials; Tree graphs; Voltage;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1979.1084572
  • Filename
    1084572