DocumentCode
1200703
Title
The Path Matrix and its Realizability
Author
Wing, O. ; Kim, Wonhee
Volume
6
Issue
3
fYear
1959
fDate
9/1/1959 12:00:00 AM
Firstpage
267
Lastpage
272
Abstract
This paper presents in one listing those properties of the path matrix of a graph which are fundamental and interesting in nature. Included are 1) a relation between the path matrix and the incidence matrix, 2) the rank of the path matrix, 3) relations between paths and cut sets, and 4) relations between paths and circuits (Ashenhurst´s lemmas). Also included are a number of necessary conditions for the realizability of a matrix as a path matrix of a graph.
Keywords
Circuit analysis; Circuit synthesis; Circuit theory; Communication switching; Computer networks; Graph theory; Helium; Network synthesis; Switching circuits; Telecommunication network reliability;
fLanguage
English
Journal_Title
Circuit Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-2007
Type
jour
DOI
10.1109/TCT.1959.1086557
Filename
1086557
Link To Document