Literature Cited
C. Berge, Theory of Graphs and Its Applications [Russian translation], IL, Moscow (1962); English edition: Barnes and Noble, New York (1962).
A. Kaufmann, Introduction to Applied Combinatorics [Russian translation], Nauka, Moscow (1965).
V. Ya. Burdyuk, “Regular g-orderings and Smith functions,” Kibernetika, No. 2 (1975).
V. V. Shkurba, “Succession intervals in ordering problems,” Kibernetika, No. 2 (1970).
V. S. Tanaev and V. V. Shkurba, Introduction to Scheduling Theory [in Russian], Nauka, Moscow (1975).
J. C. Tiernan, “An efficient search algorithm to find the elementary circuits of a graph,” Commun. ACM,13, No. 12 (1970).
S. Walukiewisz, “Algebraiczne kryterium isnienia marszruty Hamiltona w grafie skonczonum,” Arch. Automat. Telemech.,16, No. 2 (1971).
V. P. Kozyrev, “Graph theory,” J. Sov. Math.,2, No. 5, 489 (1974).
J. W. Moon, Topics on Tournaments, Holt, Rinehart and Winston, New York-Montreal-Quebec-London (1968).
G. Pólya, Mathematics and Plausible Reasoning, Vols. 1 and 2, Princeton University Press, Princeton, New Jersey (1954, 1959).
Additional information
Translated from Kibernetika, No. 2, pp. 65–68, March–April, 1978.
Rights and permissions
About this article
Cite this article
Burdyuk, V.Y., Kakhichko, A.A. & Shcherbak, V.V. Construction of all Hamiltonian paths in tournaments. Cybern Syst Anal 14, 220–223 (1978). https://doi.org/10.1007/BF01069354
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069354