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

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

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



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






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


Журнал Средневолжского математического общества, 2017, том 19, номер 2, страницы 105–116
DOI: https://doi.org/10.15507/2079-6900.19.201701.105-116
(Mi svmo665)
 

Математика

О производящих функциях и предельных теоремах, связанных с максимальными независимыми множествами в графах-решетках

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

Нижегородский государственный университет им. Н. И. Лобачевского
Список литературы:
Аннотация: В настоящей работе рассматриваются количественные характеристики максимальных независимых множеств в графах-решетках. В ней используются методы комбинаторного анализа, перечислительной комбинаторики, математического анализа и линейной алгебры. Получен явный вид производящих функций количества максимальных независимых множеств в цилиндрических и тороидальных решетках ширины 4, 5, 6. Доказано, что пределы корней $mn$-ой степени из количества (максимальных) независимых множеств в прямоугольных, цилиндрических и тороидальных $m\times n$-решетках существуют и равны. Количественные аспекты максимальных независимых множеств в графах-решетках применительно к цилиндрическим и тороидальным решеткам ранее не рассматривались. Кроме того, существование пределов корней $mn$-ой степени из количества максимальных независимых множеств в $m\times n$-решетках также не было доказано. Таким образом, настоящая работа является дальнейшим развитием перечислительной комбинаторики.
Ключевые слова: независимое множество, граф-решетка, производящая функция, предельная теорема.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01336
Исследование выполнено за счет гранта Российского научного фонда (проект № 17-11-01336).
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C30
Образец цитирования: Д. С. Талецкий, “О производящих функциях и предельных теоремах, связанных с максимальными независимыми множествами в графах-решетках”, Журнал СВМО, 19:2 (2017), 105–116
Цитирование в формате AMSBIB
\RBibitem{Tal17}
\by Д.~С.~Талецкий
\paper О производящих функциях и предельных теоремах, связанных с максимальными независимыми множествами в графах-решетках
\jour Журнал СВМО
\yr 2017
\vol 19
\issue 2
\pages 105--116
\mathnet{http://mi.mathnet.ru/svmo665}
\crossref{https://doi.org/10.15507/2079-6900.19.201701.105-116}
\elib{https://elibrary.ru/item.asp?id=29783067}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/svmo665
  • https://www.mathnet.ru/rus/svmo/v19/i2/p105
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал Средневолжского математического общества
    Статистика просмотров:
    Страница аннотации:78
    PDF полного текста:32
    Список литературы:26
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024