О количестве оптимальных 1-гамильтоновых графов с числом вершин до 26 и 28

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

Add to "Quick Collection"

Description	Size	Format
О количестве оптимальных 1-гамильтоновых графов с числом вершин до 26 и 28	470 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/9/40

Title: О количестве оптимальных 1-гамильтоновых графов с числом вершин до 26 и 28
Creator: Абросимов, Михаил Борисович
|
Сухов, Сергей Александрович
Date: 2016
DOI: 10.17223/2226308X/9/40
Description: Граф называется 1-вершинно(рёберно)-гамильтоновым, если после удаления любой его вершины (ребра) получившийся граф является гамильтоновым;1-вер-шинно(рёберно)-гамильтонов граф называется оптимальным, если он имеет минимально возможное число рёбер среди всех 1-вершинно(рёберно)-гамильтоновых графов с тем же числом вершин. В работе перепроверены полученные ранее данные для оптимальных 1-вершинно- и 1-рёберно-гамильтоновых графов, а также удалось вычислить новые значения для 28 вершин.

Created: 26-09-2016

905 Visitors

748 Hits

161 Downloads

Журналы ТГУ О количестве оптимальных 1-гамильтоновых графов с числом вершин до 26 и 28