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

Ранее был получен следующий результат: минимальное вершинное 1-расширение любой отличной от гамильтоновой ориентации цепи с числом вершин больше 4 содержит по крайней мере четыре дополнительные дуги. В данной работе удалось значительно уточнить эту оценку, а также получить верхнюю оценку на число до...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 9. С. 101-102
Main Author: Абросимов, Михаил Борисович
Other Authors: Моденова, Ольга Владимировна
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000547671
LEADER 01676nab a2200253 c 4500
001 vtls000547671
003 RU-ToGU
005 20241001162954.0
007 cr |
008 171015|2016 ru s c rus d
024 7 |a 10.17223/2226308X/9/39  |2 doi 
035 |a to000547671 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Абросимов, Михаил Борисович 
245 1 0 |a Уточнение нижней оценки числа дополнительных дуг минимального вершинного 1-расширения ориентации цепи  |c М. Б. Абросимов, О. В. Моденова 
504 |a Библиогр.: 5 назв. 
520 3 |a Ранее был получен следующий результат: минимальное вершинное 1-расширение любой отличной от гамильтоновой ориентации цепи с числом вершин больше 4 содержит по крайней мере четыре дополнительные дуги. В данной работе удалось значительно уточнить эту оценку, а также получить верхнюю оценку на число дополнительных дуг. 
655 4 |a статьи в журналах 
700 1 |a Моденова, Ольга Владимировна 
773 0 |t Прикладная дискретная математика. Приложение  |d 2016  |g № 9. С. 101-102 
852 4 |a RU-ToGU 
856 7 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000547671 
908 |a статья 
999 |c 405023  |d 405023