О рациональности производящей функции для числа корневых лесов циркулянтных графов | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Математические труды
ISSN: 1560-750X

Вых. Данные

Год: 2023, Том: 26, Номер: 2, Страницы: 129-137 Страниц : 9 DOI: 10.33048/mattrudy.2023.26.206

Ключевые слова

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

Авторы

Камалов Улугбек ^1,2 , Кутбаев Айдос ^2,3 , Медных А.Д. ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет
3	Нукусский государственный педагогический институт имени Ажинияза

Информация о финансировании (1)

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0005

Пусть Φ(x)=P∞ n=1 fΓ(n)xn - производящая функция для числа корневых лесов fΓ(n) в циркулянтном графе Γ=Cn(s1,s2,...,sk), либо Γ=C2n(s1,s2,...,sk,n). Мы покажем, что Φ(x) является рациональной функцией с целочисленными коэффициентами, удовлетворяющей условию Φ(x)=−Φ(1 x ). Полученный результат мы иллюстрируем с помощью конкретных примеров.

Камалов У. , Кутбаев А. , Медных А.Д.
О рациональности производящей функции для числа корневых лесов циркулянтных графов
Математические труды. 2023. Т.26. №2. С.129-137. DOI: 10.33048/mattrudy.2023.26.206

Kamalov U.P. , Kutbaev A.B. , Mednykh A.D.
The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph
Siberian Advances in Mathematics. 2023. V.33. N4. P.261-267. DOI: 10.1134/s1055134423040041 Scopus РИНЦ OpenAlex

Поступила в редакцию:	18 мая 2023 г.
Принята к публикации:	5 окт. 2023 г.
Опубликована в печати:	8 нояб. 2023 г.
Опубликована online:	8 нояб. 2023 г.

Нет идентификаторов

Пока нет цитирований