RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2018, том 18, выпуск 3, страницы 347–353 (Mi isu769)

О достаточном условии Гудмана–Хедетниеми гамильтоновости графа
М. Б. Абросимов

Библиографический список

1. Харари Ф., Теория графов, Мир, М., 1973, 300 с.; Harary F., Graph Theory, Addison-Wesley, Reading, Mass., 1969, 274 pp.  mathscinet  zmath  adsnasa
2. Dirac G. A., “Some Theorems on Abstract Graphs”, Proc. London Math. Soc., s3–2:1 (1952), 69–81  crossref  mathscinet  zmath  scopus
3. Ore O., “Note on Hamilton Circuits”, Amer. Math. Monthly, 67:1 (1960), 55  crossref  mathscinet  zmath
4. Ore O., “Arc coverings of graphs”, Ann. Mat. Pura Appl., 55:1 (1961), 315–322  crossref  mathscinet  scopus
5. Posa L., “On the circuits of finite graphs”, Magyar Tud. Akad. Mat. Kutató Int. Közl., 8 (1963), 355–361  mathscinet
6. Chvatal V., “On Hamilton's ideals”, J. Combinat. Theory (B), 12:2 (1972), 163–168  crossref  mathscinet  zmath  scopus
7. Bondy J. A., Chvatal V., “A method in graph theory”, Discrete Math., 15:2 (1976), 111–135  crossref  mathscinet  zmath  scopus
8. Fan G. H., “New sufficient conditions for cycles in graphs”, J. Combinat. Theory (B), 37:3 (1984), 221–227  crossref  mathscinet  zmath  scopus
9. Faudree R. J., Gould R. J., Jacobson M. S., Schelp R. H., “Neighborhood unions and Hamiltonian properties in graphs”, J. Combinat. Theory (B), 47:1 (1989), 1–9  crossref  mathscinet  zmath  scopus
10. Gould R. J., “Advances on the Hamiltonian Problem – A Survey”, J. Graph Theory, 15:2 (1991), 121–157  crossref  mathscinet  zmath  scopus
11. Li H., “Generalizations of Diracs theorem in Hamiltonian graph theory – A survey”, Discrete Math., 313:19 (2013), 2034–2053  crossref  mathscinet  zmath  elib  scopus
12. Goodman S. E., Hedetniemi S. T., “Sufficient Conditions for a graph to be Hamiltonian”, J. Combin Theory (B), 16:2 (1974), 175–180  crossref  mathscinet  zmath  scopus


© МИАН, 2026