DocumentCode :
1162875
Title :
On Unistor Graphs
Author :
Dodd, G.
Volume :
14
Issue :
2
fYear :
1967
fDate :
6/1/1967 12:00:00 AM
Firstpage :
154
Lastpage :
159
Abstract :
There are a number of applications of graph theory to the solutions of problems in electrical networks, switching circuits, and communication nets. These applications involve modeling a system by a graph and describing the properties of the system in terms of this corresponding graph. In this paper it is shown that a linear system can be modeled by a graph of unistors; that is, an oriented edge with flow proportional to the initial vertex. The solution of the system is then obtained by means of products of directed trees. There is no calculation of cofactors as an intermediate step, and no extra calculation to determine the sign of the solution. In order to achieve the result, the relationships between the directed trees forming a unistor graph and their associated incidence matrices are developed and techniques for calculating determinants and cofactors of linear systems by means of directed trees and directed 2-trees are given.
Keywords :
Directed-tree method; Linear systems; Unistor graphs; Admittance; Equations; Flow graphs; Graph theory; Linear systems; Switching circuits; Tree graphs;
fLanguage :
English
Journal_Title :
Circuit Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9324
Type :
jour
DOI :
10.1109/TCT.1967.1082686
Filename :
1082686
Link To Document :
بازگشت