DocumentCode
1201062
Title
Graph Theory and Electric Networks
Author
Harary, Frank
Volume
6
Issue
5
fYear
1959
fDate
5/1/1959 12:00:00 AM
Firstpage
95
Lastpage
109
Abstract
In this discussion, we mention the following topics concerning electric networks in graph theoretic terms: Kirch. hoff\´s Laws, mesh and node equations, and matrix tree theorem; flow problems and Menger\´s theorem; boolean functions and enumeration and synthesis problems; information theory and Markov chains; cut sets and incidence matrices; the "crummy relay" results of Moore and Shannon; and the treatment using electrical concepts of the dissections of rectangles into squares by Brooks, Smith, Stone, and Tuttle. The treatment is expository, but introduces the unifying framework of graph theory for these various considerations.
Keywords
Graph and matrix theory; Books; Circuit theory; Graph theory; Linearity; Terminology; Topology; Vectors;
fLanguage
English
Journal_Title
Circuit Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-2007
Type
jour
DOI
10.1109/TCT.1959.1086594
Filename
1086594
Link To Document