EN|RU

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

 © Sobolev Institute of Mathematics, 2015