RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2020 Volume 27, Issue 1, Pages 5–16 (Mi da941)

This article is cited in 5 papers

On the number of labeled outerplanar $k$-cyclic bridgeless graphs

V. A. Voblyi

Russian Institute for Scientific and Technical Information RAS 20 Usievich Street, 125190 Moscow, Russia

Abstract: We obtain an explicit formula for the number of labeled connected outerplanar $k$-cyclic $n$-vertex bridgeless graphs. We find asymptotics for the number of those graphs for a large number of vertices and fixed $k$. As a consequence, we prove that, for $k$ fixed, almost all labeled connected outerplanar $k$-cyclic graphs have bridges. Tab. 1, bibliogr. 14.

Keywords: enumeration, labeled graph, outerplanar graph, bridgeless graph, $k$-cyclic graph, asymptotics.

UDC: 519.175.3

Received: 21.03.2019
Revised: 09.10.2019
Accepted: 27.11.2019

DOI: 10.33048/daio.2020.27.653


 English version:
Journal of Applied and Industrial Mathematics, 2020, 14:1, 205–211

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025