|
This article is cited in 4 scientific papers (total in 4 papers)
On enumeration of labelled connected graphs by the number of cutpoints
V. A. Voblyi
Abstract:
We study the numbers $S_{mn}$ of labelled connected graphs with $n$ vertices among which $m$ are cutpoints. We obtain an explicit expression for the exponential generating function $S_m(z)$ of these numbers and find the asymptotics of the numbers $S_{mn}$ as $n\to\infty$ and $m=o(n)$.
Received: 21.10.2005
Citation:
V. A. Voblyi, “On enumeration of labelled connected graphs by the number of cutpoints”, Diskr. Mat., 20:1 (2008), 52–63; Discrete Math. Appl., 18:1 (2008), 57–69
Linking options:
https://www.mathnet.ru/eng/dm988https://doi.org/10.4213/dm988 https://www.mathnet.ru/eng/dm/v20/i1/p52
|
Statistics & downloads: |
Abstract page: | 519 | Full-text PDF : | 211 | References: | 48 | First page: | 5 |
|