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

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

Полное описание

Библиографическая информация
Опубликовано в: :Прикладная дискретная математика. Приложение № 10. С. 134-136
Главный автор: Абросимов, Михаил Борисович
Другие авторы: Моденова, Ольга Владимировна
Формат: Статья в журнале
Язык:Russian
Предметы:
Online-ссылка:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582213