DocumentCode
945311
Title
Graph theory and electric networks
Author
Harary, Frank
Volume
5
Issue
5
fYear
1959
fDate
5/1/1959 12:00:00 AM
Firstpage
95
Lastpage
109
Abstract
In this survey article, we describe the following topics on electric networks in graph theoretic terms: (1) Kirchhoff´s Laws, his mesh and node equations, and his matrix tree theorem, (2) flow problems and Menger´s theorem, (3) boolean functions and enumeration and synthesis problems, (4) two-terminal networks, (5) probabilistic problems, (6) sequential machines, and (7) some unsolved problems.
Keywords
Graph theory; Network theory; Books; Boolean functions; Circuit theory; Circuits; Equations; Graph theory; Linearity; Network synthesis; Terminology; Topology; Tree graphs; Vectors; Virtual colonoscopy;
fLanguage
English
Journal_Title
Information Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-1000
Type
jour
DOI
10.1109/TIT.1959.1057541
Filename
1057541
Link To Document