Две теоремы о гамильтоновых графах

В работе найдены достаточные условия гамильтоновости графа, обобщающие условия Бонди–Хватала (см. РЖ Матем., 1977, 2В492). Показано, что найденные условия неулучшаемы в том смысле, что при их ослаблении новое условие уже не будет достаточным для гамильтоновости графа. Библ. 8 назв.