Enumeration of all circuits or cutsets of a graph

V.V. Bapeswara Rao, Vempati G. K. Murti · Electronics Letters · 1970

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.

Read the paper · More papers on PaperTik