Authors: Моденова, Ольга Владимировна | Абросимов, Михаил Борисович

Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 112-116

Type: статьи в журналах

Date: 2022

Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(—n) минимального рёберного 1-расширения ориентации Cn цикла Cn. Основной результат работы: /2 < ec(Cn) < n. Приводятся примеры ориентаци ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 134-136

Type: статьи в журналах

Date: 2017

Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального рёберного 1-расширения ориентации цепи. Если Pn имеет концы разного типа и отлична от гамильтоновой и от ориентации, со ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. 2017. № 38. С. 89-94

Type: статьи в журналах

Date: 2017

Description: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоново ... More

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2016. № 9. С. 101-102

Type: статьи в журналах

Date: 2016

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

Authors: Абросимов, Михаил Борисович | Моденова, Ольга Владимировна

Source: Прикладная дискретная математика. Приложение. 2015. № 8. С. 111-113

Type: статьи в журналах

Date: 2015