Geodesic
On an approach to enumeration of labeled connected graphs: A review
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Mathematical Modeling, Tome 188 (2020), pp. 106-118

Voir la notice de l'article provenant de la source Math-Net.Ru

The classical functional Riddell equation connects the generating functions of labeled connected graphs and their blocks. Using the Lagrange inversion theorem, the author obtained from this equation a formula, which is a convenient tool for the exact and asymptotic enumeration of labeled graphs in the case where the generating function of their blocks is known. This formula is valid for block-stable graph classes. A review of enumerative results obtained by using this approach for cacti, block-cactus graphs, Eulerian graphs, geodesic graphs, planar graphs, and series-parallel graphs is presented.
Keywords: enumeration, labeled graph, connected graph, block. 
@article{INTO_2020_188_a8,
     author = {V. A. Voblyi},
     title = {On an approach to enumeration of labeled connected graphs: {A} review},
     journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
     pages = {106--118},
     publisher = {mathdoc},
     volume = {188},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTO_2020_188_a8/}
}
TY  - JOUR
AU  - V. A. Voblyi
TI  - On an approach to enumeration of labeled connected graphs: A review
JO  - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
PY  - 2020
SP  - 106
EP  - 118
VL  - 188
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/INTO_2020_188_a8/
LA  - ru
ID  - INTO_2020_188_a8
ER  - 
%0 Journal Article
%A V. A. Voblyi
%T On an approach to enumeration of labeled connected graphs: A review
%J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
%D 2020
%P 106-118
%V 188
%I mathdoc
%U http://geodesic.mathdoc.fr/item/INTO_2020_188_a8/
%G ru
%F INTO_2020_188_a8
V. A. Voblyi. On an approach to enumeration of labeled connected graphs: A review. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Differential Equations and Mathematical Modeling, Tome 188 (2020), pp. 106-118. http://geodesic.mathdoc.fr/item/INTO_2020_188_a8/