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

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

Journal

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

Output data

Year: 2023, Volume: 26, Number: 2, Pages: 129-137 Pages count : 9 DOI: 10.33048/mattrudy.2023.26.206

Tags

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

Authors

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

Affiliations

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

Funding (1)

Sobolev Institute of Mathematics

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

Submitted:	May 18, 2023
Accepted:	Oct 5, 2023
Published print:	Nov 8, 2023
Published online:	Nov 8, 2023

Elibrary:

82344907

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