|
This article is cited in 4 scientific papers (total in 4 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.
Received: 21.03.2019 Revised: 09.10.2019 Accepted: 27.11.2019
Citation:
V. A. Voblyi, “On the number of labeled outerplanar $k$-cyclic bridgeless graphs”, Diskretn. Anal. Issled. Oper., 27:1 (2020), 5–16; J. Appl. Industr. Math., 14:1 (2020), 205–211
Linking options:
https://www.mathnet.ru/eng/da941 https://www.mathnet.ru/eng/da/v27/i1/p5
|
Statistics & downloads: |
Abstract page: | 266 | Full-text PDF : | 57 | References: | 19 | First page: | 7 |
|