This is a preview of subscription content, log in via an institution to check access.
Literature cited
G. A. Dirac, “Some theorems on abstract graphs,” London Math. Soc., Ser. 3,2, 69–81 (1952).
O. Ore, “Note on Hamilton circuits,” Am. Math. Mon.,67, 55 (1960).
L. Posa, “A theorem concerning Hamilton lines,” Magyar Tud. Akad. Mat. Kutato Inst. Kozl.,7, 225–226 (1962).
J. A. Bondy, “Properties of graphs with constraints on degrees,” Stud. Sci. Math. Hungar.,4, 473–475 (1969).
V. Chvatal, “On Hamilton's ideals,” J. Combinatorial Theory,12, 163–168 (1972).
M. Las Vergnas, “Sur une propriété des arbres maximaux dans un graphe,” C.R. Acad. Sci., Paris,272, 12797–1300 (1971).
J. A. Bondy and V. Chvatal, “A method in graph theory,” Discrete Math.,15, No. 2, 111–135 (1976).
F. Harary, Graph Theory, Addison-Wesley (1969).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 35, No. 1, pp. 55–61, January, 1984.
Rights and permissions
About this article
Cite this article
Asratyan, A.S., Khachatryan, N.K. Two theorems on Hamiltonian graphs. Mathematical Notes of the Academy of Sciences of the USSR 35, 32–35 (1984). https://doi.org/10.1007/BF01142291
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01142291