Главная > Методы обработки данных > Графы, сети и алгоритмы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

3.3. Замечания, касающиеся литературы

В работе [3.12] единым образом доказывается несколько достаточных условий гамильтоновости графа. В этой книге также обсуждается вопрос разбиения множества ребер графа на пути, циклы и т. д. Этот вопрос затрагивается в работе [3.13].

В разд. 3.2 мы упоминали, что если последовательность степеней графа не удовлетворяет условию Хватала (3.1), то она мажорируется последовательностью степеней негамильтонова графа. Далее, существуют графические последовательности, которые не удовлетворяют условию (3.1), но обязательно являются последовательностями степеней гамильтоновых графов. Более подробно это рассмотрено в работе [3.14]. Обобщение теоремы 3.4 можно найти в работе [3.15].

Для более детального рассмотрения гамильтоновых циклов следует обратиться к работам [3.16, 3.17].

<< Предыдущий параграф Следующий параграф >>
Оглавление