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

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

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



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






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


Математические труды, 2023, том 26, номер 2, страницы 129–137
DOI: https://doi.org/10.33048/mattrudy.2023.26.206
(Mi mt682)
 

О рациональности производящей функции для числа корневых лесов циркулянтных графов

У. П. Камаловab, А. Б. Кутбаевbc, А. Д. Медныхab

a Институт математики им. С.Л.Соболева СОРАН, просп. Академика Коптюга, 4, Новосибирск, 630090, РОССИЯ
b Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск, 630090 РОССИЯ
c Нукусский государственный педагогический институт имени Ажинияза, ул. Сейитова, г. Нукус, Узбекистан
Список литературы:
Аннотация: Пусть $\Phi(x)=\sum_{n=1}^\infty f_\Gamma(n)x^n$ – производящая функция для числа корневых лесов $f_\Gamma(n)$ в циркулянтном графе $\Gamma=C_n(s_1,s_2,\dots,s_k)$ либо $\Gamma=C_{2n}(s_1,s_2,\dots,s_k,n)$. Мы покажем, что $\Phi(x)$ является рациональной функцией с целочисленными коэффициентами, удовлетворяющей условию $\Phi(x)=-\Phi(1/x)$. Полученный результат мы иллюстрируем с помощью конкретных примеров.
Ключевые слова и фразы: корневой остовный лес, циркулянтный граф, производящая функция.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0005
Работа выполнена в рамках государственного задания ИM СО РАН (проект FWNF-2022-0005).
Статья поступила: 18.05.2023
Переработанный вариант: 31.07.2023
Принята к публикации: 05.10.2023
Англоязычная версия:
Siberian Advances in Mathematics, 2023, Volume 33, Issue 4, Pages 322–328
DOI: https://doi.org/10.1134/S1055134423040041
Тип публикации: Статья
УДК: 519.1
Образец цитирования: У. П. Камалов, А. Б. Кутбаев, А. Д. Медных, “О рациональности производящей функции для числа корневых лесов циркулянтных графов”, Матем. тр., 26:2 (2023), 129–137; Siberian Adv. Math., 33:4 (2023), 322–328
Цитирование в формате AMSBIB
\RBibitem{KamKutMed23}
\by У.~П.~Камалов, А.~Б.~Кутбаев, А.~Д.~Медных
\paper О рациональности производящей функции для числа корневых лесов циркулянтных графов
\jour Матем. тр.
\yr 2023
\vol 26
\issue 2
\pages 129--137
\mathnet{http://mi.mathnet.ru/mt682}
\crossref{https://doi.org/10.33048/mattrudy.2023.26.206}
\transl
\jour Siberian Adv. Math.
\yr 2023
\vol 33
\issue 4
\pages 322--328
\crossref{https://doi.org/10.1134/S1055134423040041}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mt682
  • https://www.mathnet.ru/rus/mt/v26/i2/p129
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические труды Siberian Advances in Mathematics
    Статистика просмотров:
    Страница аннотации:25
    PDF полного текста:8
    Список литературы:5
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024