Title :
Generation of directed circuits in a directed graph
Author :
Srimani, Pradip K.
Author_Institution :
Indian Statistical Institute, Calcutta, India
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;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1979.11455
