О минимальных вершинных 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 |
| Summary: | Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и + 1)/4] +2 @ ec(Pn) < и + 3. |
|---|---|
| Bibliography: | Библиогр.: 11 назв. |
| ISSN: | 2071-0410 |