RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2008 Volume 20, Issue 1, Pages 52–63 (Mi dm988)

This article is cited in 5 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)$.

UDC: 519.15

Received: 21.10.2005

DOI: 10.4213/dm988


 English version:
Discrete Mathematics and Applications, 2008, 18:1, 57–69

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025