Title :
Enumeration of Hamiltonian circuits in digraphs
Author :
Rao, V. V Bapeswara ; Rao, K. Sankara
Author_Institution :
North Dakota State University, Fargo, ND, USA
Abstract :
A simple procedure for the enumeration of Hamiltonian circuits of a directed graph is presented. The new method is based on an efficient technique of subset generation. The method can be easily implemented on a computer.
Keywords :
Array signal processing; Circuits; Conferences; Covariance matrix; Direction of arrival estimation; Dynamic range; Eigenvalues and eigenfunctions; Equations; Signal processing; Spectral analysis;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1985.13325