DocumentCode :
1202627
Title :
The Seg: A New Class of Subgraphs
Author :
Reed, Myril B.
Volume :
8
Issue :
1
fYear :
1961
fDate :
3/1/1961 12:00:00 AM
Firstpage :
17
Lastpage :
22
Abstract :
The linear graph, after a delay of about a hundred years from its conception by Kirchhoff, is today rapidly assuming a dominant position in the foundation of electric network theory. This paper is a presentation, by definition and properties deducible therefrom, of a new class of subgraphs (segs) which includes stars and cut sets as special cases. The matrix associated with the seg can be shown to be the general coefficient matrix of the Kirchhoff current equations. Hence, in addition to adding to the structure of linear graph theory, the results in this paper broaden the base of knowledge of currents in electric networks. This broadened base has already permitted the opening of a new phase of network theory and can certainly be expected to open others.
Keywords :
Circuit theory; Circuit topology; Equations; Galvanizing; Graph theory; Network theory (graphs); Network topology; Testing; Tree graphs; Upper bound;
fLanguage :
English
Journal_Title :
Circuit Theory, IRE Transactions on
Publisher :
ieee
ISSN :
0096-2007
Type :
jour
DOI :
10.1109/TCT.1961.1086755
Filename :
1086755
Link To Document :
بازگشت