On One Approach to Enumeration of Labeled Connected Graphs: A Review
摘要
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, complete block-cactus graphs, Eulerian graphs, geodesic graphs, planar graphs, and series-parallel graphs is presented.