|
Прикладная теория графов
О количестве шпернеровых вершин в дереве
В. Н. Салий Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Аннотация:
Вершина $v$ дерева $T$ называется шпернеровой вершиной, если входящее дерево $T(v)$, полученное из $T$ ориентацией всех рёбер в направлении к $v$, обладает шпернеровым свойством: в нём среди наибольших (по числу элементов) подмножеств, состоящих из попарно недостижимых вершин, по крайней мере в одном все вершины равноудалены от $v$. Приводятся явные способы подсчёта количества шпернеровых вершин в деревьях некоторых типов.
Ключевые слова:
дерево, шпернерова вершина, цепь, звезда, пальма, шеренга, гусеница, кортеж пальм.
Образец цитирования:
В. Н. Салий, “О количестве шпернеровых вершин в дереве”, ПДМ, 2016, № 2(32), 115–118
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm548 https://www.mathnet.ru/rus/pdm/y2016/i2/p115
|
Статистика просмотров: |
Страница аннотации: | 126 | PDF полного текста: | 63 | Список литературы: | 40 |
|