DocumentCode
1162990
Title
A Systematic Method of Finding All Directed Circuits and Enumerating All DIrected Paths
Author
Kamae, Takahiko
Volume
14
Issue
2
fYear
1967
fDate
6/1/1967 12:00:00 AM
Firstpage
166
Lastpage
171
Abstract
A method of obtaining all directed circuits is presented by using a connection matrix. Also obtained is the number of directed paths of each length from any one vertex to another. Finally it is extended to the nonoriented case.
Keywords
Directed graphs; Graph theory; Path enumeration; Circuit synthesis; Circuit theory; Graph theory; Psychology; TV interference;
fLanguage
English
Journal_Title
Circuit Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9324
Type
jour
DOI
10.1109/TCT.1967.1082699
Filename
1082699
Link To Document