О верхней и нижней оценках числа дополнительных дуг минимального реберного 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 |