RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2020 Volume 187, Pages 31–35 (Mi into729)

This article is cited in 3 papers

Asymptotical enumeration of labeled series-parallel tetracyclic graphs

V. A. Voblyi

All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow

Abstract: A series-parallel graph is a graph that does not contain a complete graph with four vertices as a minor. We find an asymptotics for the number of labeled connected series-parallel tetracyclic graphs with a large number of vertices. We prove that under a uniform probability distribution, the probability of the fact that a labeled connected tetracyclic graph is a series-parallel graph is asymptotically equal to $141/221$.

Keywords: enumeration, labeled graph, series-parallel graph, asymptotics, probability.

UDC: 519.175.3

MSC: 05C30

DOI: 10.36535/0233-6723-2020-187-31-35



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025