Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2016, номер 2(32), страницы 115–118
DOI: https://doi.org/10.17223/20710410/32/8
(Mi pdm548)
 

Прикладная теория графов

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

В. Н. Салий

Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
Список литературы:
Аннотация: Вершина $v$ дерева $T$ называется шпернеровой вершиной, если входящее дерево $T(v)$, полученное из $T$ ориентацией всех рёбер в направлении к $v$, обладает шпернеровым свойством: в нём среди наибольших (по числу элементов) подмножеств, состоящих из попарно недостижимых вершин, по крайней мере в одном все вершины равноудалены от $v$. Приводятся явные способы подсчёта количества шпернеровых вершин в деревьях некоторых типов.
Ключевые слова: дерево, шпернерова вершина, цепь, звезда, пальма, шеренга, гусеница, кортеж пальм.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: В. Н. Салий, “О количестве шпернеровых вершин в дереве”, ПДМ, 2016, № 2(32), 115–118
Цитирование в формате AMSBIB
\RBibitem{Sal16}
\by В.~Н.~Салий
\paper О количестве шпернеровых вершин в~дереве
\jour ПДМ
\yr 2016
\issue 2(32)
\pages 115--118
\mathnet{http://mi.mathnet.ru/pdm548}
\crossref{https://doi.org/10.17223/20710410/32/8}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm548
  • https://www.mathnet.ru/rus/pdm/y2016/i2/p115
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:126
    PDF полного текста:63
    Список литературы:40
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024