DocumentCode
906876
Title
Enumeration of all circuits or cutsets of a graph
Author
Bapeswara Rao, V.V. ; Murti, V.G.K.
Author_Institution
Indian Institute of Technology, Department of Electrical Engineering, Madras, India
Volume
6
Issue
4
fYear
1970
Firstpage
104
Lastpage
105
Abstract
A computer program for the enumeration either of all the circuits or of all the cutsets of a nonoriented graph is described. It can be easily adapted for use with oriented graphs and for the enumeration of Hamilton circuits.
Keywords
graph theory;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19700070
Filename
4234557
Link To Document