О минимальных вершинных 1-расширениях ориентаций цепей
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и...
| Published in: | Прикладная дискретная математика № 38. С. 89-94 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619047 |