RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1975 Volume 11, Issue 3, Pages 70–72 (Mi ppi1597)

Large Systems

Determination of Hamiltonian Cycles of a Graph

V. V. Kiryukhin, D. V. Polonskii


Abstract: A simple algorithm for finding all Hamiltonian cycles of a graph is proposed.

UDC: 621.395.74:519.14

Received: 21.01.1974
Revised: 04.06.1974


 English version:
Problems of Information Transmission, 1975, 11:3, 233–234

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024