Volume 19, No 4, 2012, P. 48-59
UDC 519.175.3
V. A. Voblyi
A formula for the number of labeled connected graphs
Abstract:
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.
Bibliogr. 13.
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
e-mail: vitvobl@yandex.ru
|