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 :
بازگشت