The Generating Function is Rational for the Number of Rooted Forests in a Circulant Graph Full article
| Journal |
Siberian Advances in Mathematics
ISSN: 1055-1344 , E-ISSN: 1934-8126 |
||||||
|---|---|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 33, Number: 4, Pages: 261-267 Pages count : 7 DOI: 10.1134/s1055134423040041 | ||||||
| Tags | корневой остовной лес, циркулярный граф, порождающая функция | ||||||
| Authors |
|
||||||
| Affiliations |
|
Funding (1)
| 1 | Sobolev Institute of Mathematics | FWNF-2022-0005 |
Abstract:
В работе рассматривается производящая функция Φ для числа fΓ(n) корневых остовных лесов в циркулянтном графе Γ. Доказано, что Φ является рациональной функцией с целыми коэффициентами и удовлетворяет условию Φ(x) = −Φ(1/x). Результат также проиллюстрирован на ряде примеров.
Cite:
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
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
Original:
Камалов У.
, Кутбаев А.
, Медных А.Д.
О рациональности производящей функции для числа корневых лесов циркулянтных графов
Математические труды. 2023. Т.26. №2. С.129-137. DOI: 10.33048/mattrudy.2023.26.206 РИНЦ
О рациональности производящей функции для числа корневых лесов циркулянтных графов
Математические труды. 2023. Т.26. №2. С.129-137. DOI: 10.33048/mattrudy.2023.26.206 РИНЦ
Dates:
| Submitted: | May 18, 2023 |
| Accepted: | Oct 5, 2023 |
| Published print: | Dec 14, 2023 |
| Published online: | Dec 14, 2023 |
Identifiers:
| Scopus: | 2-s2.0-85179710615 |
| Elibrary: | 64138179 |
| OpenAlex: | W4389736185 |
Citing:
Пока нет цитирований