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
Link To Document :
بازگشت