TY  - SER
AU  - Абросимов,Михаил Борисович
AU  - Моденова,Ольга Владимировна
TI  - О минимальных вершинных 1-расширениях ориентаций цепей
KW  - минимальное вершинное 1-расширение
KW  - вершинная отказоустойчивая реализация
KW  - ориентация цепи
KW  - статьи в журналах
N1  - Библиогр.: 11 назв
N2  - Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и + 1)/4] +2 @ ec(Pn) < и + 3
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619047
ER  -