|
О числе максимально негамильтоновых графов
П. В. Ролдугин Московский государственный технический университет радиотехники, электроники и автоматики
Аннотация:
В данной работе изучаются максимально негамильтоновые
графы (МНГ графы), т.е. негамильтоновы графы, в которые
нельзя добавить новое ребро без нарушения его
негамильтоновости. Показано, что изучение МНГ графов можно
свести к изучению так называемых упрощенных МНГ графов.
Получены ограничения на структуру максимальных клик
упрощенных МНГ графов, оценены порядки и число таких
графов.
Библиография: 5 названий.
Поступило: 06.02.2003 Исправленный вариант: 18.04.2003
Образец цитирования:
П. В. Ролдугин, “О числе максимально негамильтоновых графов”, Матем. заметки, 75:5 (2004), 702–710; Math. Notes, 75:5 (2004), 652–659
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm66https://doi.org/10.4213/mzm66 https://www.mathnet.ru/rus/mzm/v75/i5/p702
|
Статистика просмотров: |
Страница аннотации: | 334 | PDF полного текста: | 220 | Список литературы: | 52 | Первая страница: | 1 |
|