Уточнение нижней оценки числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи

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

Add to "Quick Collection"

Description	Size	Format
Уточнение нижней оценки числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи	455 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/9/39

Title: Уточнение нижней оценки числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи
Creator: Абросимов, Михаил Борисович
|
Моденова, Ольга Владимировна
Date: 2016
DOI: 10.17223/2226308X/9/39
Description: Ранее был получен следующий результат: минимальное вершинное 1-расширение любой отличной от гамильтоновой ориентации цепи с числом вершин больше 4 содержит по крайней мере четыре дополнительные дуги. В данной работе удалось значительно уточнить эту оценку, а также получить верхнюю оценку на число дополнительных дуг.

Created: 26-09-2016

852 Visitors

690 Hits

167 Downloads

Журналы ТГУ Уточнение нижней оценки числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи