О минимальных вершинных 1-расширениях ориентаций цепей М. Б. Абросимов, О. В. Моденова
Material type: ArticleOther title: On minimal vertex 1-extensions of path orientation [Parallel title]Subject(s): минимальное вершинное 1-расширение | вершинная отказоустойчивая реализация | ориентация цепиGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 38. С. 89-94Abstract: Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и + 1)/4] +2 @ ec(Pn) < и + 3.Библиогр.: 11 назв.
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального вершинного 1-расширения ориентации цепи Pn. Если ориентация цепи P n имеет концы разного типа и отлична от гамильтоновой, то (и + 1)/6] +2 @ @ ec(Pn) @ и + 3. Если ориентация цепи P n имеет концы одинакового типа, то (и + 1)/4] +2 @ ec(Pn) < и + 3.
There are no comments on this title.