DocumentCode
957218
Title
Generation of directed circuits in a directed graph
Author
Srimani, Pradip K.
Author_Institution
Indian Statistical Institute, Calcutta, India
Volume
67
Issue
9
fYear
1979
Firstpage
1361
Lastpage
1362
Abstract
A new matrix algorithm has been presented to generate all directed circuits in a given directed graph. The method is based on multiplication of the modified adjacency matrix of the graph by itself according to some modified rules of matrix multiplication.
Keywords
Circuits; Curing; Graph theory;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/PROC.1979.11455
Filename
1455724
Link To Document