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

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

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



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






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


Дискретный анализ и исследование операций, 2024, том 31, выпуск 1, страницы 109–128
DOI: https://doi.org/10.33048/daio.2024.31.770
(Mi da1341)
 

О количестве $k$-доминирующих независимых множеств в планарных графах

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

a Национальный исследовательский университет «Высшая школа экономики», ул. Большая Печёрская, 25/12, 603155 Нижний Новгород, Россия
b Санкт-Петербургский гос. университет, Университетская наб., 7/9, 199034 Санкт-Петербург, Россия
Список литературы:
Аннотация: Множество $J_k$ вершин графа называется $k$-доминирующим независимым ($k \geq 1$), если его вершины попарно не смежны и каждая вершина не из $J_k$ смежна хотя бы с $k$ вершинами из $J_k.$ В этой статье получены новые оценки количества $k$-доминирующих независимых множеств при различных значениях $k \geq 2$ в некоторых классах планарных графов. Ил. 7, библиогр. 15.
Ключевые слова: независимое множество, доминирующее множество, $k$-доминирующее независимое множество, планарный граф.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075–15–2022–287
Исследование выполнено в Санкт-Петербургском международном математическом институте им. Леонарда Эйлера при финансовой поддержке Министерства науки и высшего образования Российской Федерации (соглашение № 075–15–2022–287).
Статья поступила: 04.05.2023
Переработанный вариант: 03.07.2023
Принята к публикации: 22.09.2023
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 1, Pages 167–178
DOI: https://doi.org/10.1134/S1990478924010149
Тип публикации: Статья
УДК: 519.17
Образец цитирования: Д. С. Талецкий, “О количестве $k$-доминирующих независимых множеств в планарных графах”, Дискретн. анализ и исслед. опер., 31:1 (2024), 109–128; J. Appl. Industr. Math., 18:1 (2024), 167–178
Цитирование в формате AMSBIB
\RBibitem{Tal24}
\by Д.~С.~Талецкий
\paper О~количестве $k$-доминирующих независимых множеств в~планарных графах
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 1
\pages 109--128
\mathnet{http://mi.mathnet.ru/da1341}
\crossref{https://doi.org/10.33048/daio.2024.31.770}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 1
\pages 167--178
\crossref{https://doi.org/10.1134/S1990478924010149}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1341
  • https://www.mathnet.ru/rus/da/v31/i1/p109
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:28
    PDF полного текста:1
    Список литературы:9
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024