Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин
Для всех графов с числом вершин до 12 сравниваются наиболее популярные достаточные условия гамильтоновости, основанные на степенях вершин графа: теоремы Дирака, Оре, Поша, Хватала и Бонди — Хватала. Для каждого условия подсчитано число графов, ему удовлетворяющих. Наилучшие результаты показывает дос...
| Published in: | Прикладная дискретная математика № 45. С. 55-63 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667134 |