The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph | Sciact - Система учета научной деятельности ИМ СО РАН

The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph Научная публикация

Журнал

Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126

Вых. Данные

Год: 2023, Том: 33, Номер: 4, Страницы: 261-267 Страниц : 7 DOI: 10.1134/s1055134423040041

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

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

Авторы

Kamalov U.P. ^1,2 , Kutbaev A.B. ^1,3 , Mednykh A.D. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University
3	Nukus State Pedagogical Institute

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

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

FWNF-2022-0005

В работе рассматривается производящая функция Φ для числа fΓ(n) корневых остовных лесов в циркулянтном графе Γ. Доказано, что Φ является рациональной функцией с целыми коэффициентами и удовлетворяет условию Φ(x) = −Φ(1/x). Результат также проиллюстрирован на ряде примеров.

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

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

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

Scopus:	2-s2.0-85179710615
РИНЦ:	64138179
OpenAlex:	W4389736185

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