Volume 19, No 4, 2012, P. 48-59
V. A. Voblyi
A formula for the number of labeled connected graphs
We propose a new formula for the number of labeled connected graphs in terms of the generating function of their blocks. We apply this formula to cacti and outerplanar graphs.
Keywords: enumeration, connected graph, block, cactus, outer-planar graph.
Voblyi Vitalii Antonievich 1
1. Moscow State Technologic University,
5 2nd Baumanskaia str., 105005 Moscow, Russia