О числе максимально негамильтоновых графов

В данной работе изучаются максимально негамильтоновые графы (МНГ графы), т.е. негамильтоновы графы, в которые нельзя добавить новое ребро без нарушения его негамильтоновости. Показано, что изучение МНГ графов можно свести к изучению так называемых упрощенных МНГ графов. Получены ограничения на структуру максимальных клик упрощенных МНГ графов, оценены порядки и число таких графов.
Библиография: 5 названий.