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

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретный анализ и исследование операций, 2023, том 30, выпуск 3, страницы 111–131
DOI: https://doi.org/10.33048/daio.2023.30.755
(Mi da1330)
 

О деревьях заданного диаметра с экстремальным количеством $k$-дистанционных независимых множеств

Д. С. Талецкийab

a Национальный исследовательский университет «Высшая школа экономики», ул. Большая Печерская, 25/12, 603155 Нижний Новгород, Россия
b Нижегородский гос. университет им. Н. И. Лобачевского, пр. Гагарина, 23, 603950 Нижний Новгород, Россия
Список литературы:
Аннотация: Множество вершин графа называется $k$-дистанционным независимым, если расстояние между любыми двумя его вершинами больше некоторого целого числа $k \geq 1.$ В работе рассматривается задача описания $n$-вершинных деревьев фиксированного диаметра $d,$ содержащих максимально и минимально возможное число $k$-дистанционных независимых множеств среди всех таких деревьев. Задача на максимум решается для случая $1 < k < d \leq 5$ при всех достаточно больших значениях $n.$ Задача на минимум существенно более простая и решается для всех значений параметров $1 < k < d < n.$ Ил. 4, библиогр. 10.
Ключевые слова: дерево, независимое множество, $k$-дистанционное независимое множество, диаметр.
Финансовая поддержка Номер гранта
Российский научный фонд 21-11-00194
Исследование выполнено при финансовой поддержке Российского научного фонда (проект № 21–11–00194).
Статья поступила: 20.10.2022
Переработанный вариант: 02.05.2023
Принята к публикации: 11.05.2023
Тип публикации: Статья
УДК: 519.17
Образец цитирования: Д. С. Талецкий, “О деревьях заданного диаметра с экстремальным количеством $k$-дистанционных независимых множеств”, Дискретн. анализ и исслед. опер., 30:3 (2023), 111–131
Цитирование в формате AMSBIB
\RBibitem{Tal23}
\by Д.~С.~Талецкий
\paper О деревьях заданного диаметра с~экстремальным количеством $k$-дистанционных независимых множеств
\jour Дискретн. анализ и исслед. опер.
\yr 2023
\vol 30
\issue 3
\pages 111--131
\mathnet{http://mi.mathnet.ru/da1330}
\crossref{https://doi.org/10.33048/daio.2023.30.755}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1330
  • https://www.mathnet.ru/rus/da/v30/i3/p111
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024