Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин	605 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/45/6

Title: Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин
Title: Comparison of sufficient degree based conditions for Hamiltonian graph
Creator: Абросимов, Михаил Борисович
Date: 2019
DOI: 10.17223/20710410/45/6
Description: Для всех графов с числом вершин до 12 сравниваются наиболее популярные достаточные условия гамильтоновости, основанные на степенях вершин графа: теоремы Дирака, Оре, Поша, Хватала и Бонди — Хватала. Для каждого условия подсчитано число графов, ему удовлетворяющих. Наилучшие результаты показывает достаточное условие гамильтоновости, предложенное Бонди и Хваталом в 1976г., — этому условию удовлетворяют около 90 % гамильтоновых графов.