О количестве шпернеровых вершин в дереве

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О количестве шпернеровых вершин в дереве	539 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/32/8

Title: О количестве шпернеровых вершин в дереве
Creator: Салий, Вячеслав Николаевич
Date: 2016
DOI: 10.17223/20710410/32/8
Description: Вершина v дерева T называется шпернеровой вершиной, если входящее дерево T(v), полученное из T ориентацией всех рёбер в направлении к v, обладает шпернеровым свойством: в нём среди наибольших (по числу элементов) подмножеств, состоящих из попарно недостижимых вершин, по крайней мере в одном все вершины равноудалены от v. Приводятся явные способы подсчёта количества шпернеровых вершин в деревьях некоторых типов.

Created: 07-04-2017

654 Visitors

543 Hits

114 Downloads

Журналы ТГУ О количестве шпернеровых вершин в дереве