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 182, Pages 10–13 (Mi into666)
A new formula for the number of labeled series-parallel 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 4 vertices as a minor. A new explicit simpler formula for the number of labeled series-parallel 2-connected graphs with a given number of vertices is obtained.

Keywords: enumeration, labeled graph, series-parallel graph, 2-connected graph, explicit formula.

UDC: 519.175.3

MSC: 05C30

DOI: 10.36535/0233-6723-2020-182-10-13



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025