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