RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive
Diskretn. Anal. Issled. Oper., 2012 Volume 19, Issue 4, Pages 48–59 (Mi da696)
This article is cited in 9 papers

A formula for the number of labeled connected graphs

V. A. Voblyi

Moscow State Technologic University, Moscow, Russia

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 outer-planar graphs. Bibliogr. 13.

Keywords: enumeration, connected graph, block, cactus, outer-planar graph.

UDC: 519.175.3

Received: 25.09.2011



Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025