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
, over a coefficient set
(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
, over
. 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.
, over a coefficient set
(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
, over
. 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
Link To Document