RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2016 Volume 23, Issue 2, Pages 5–20 (Mi da842)

This article is cited in 16 papers

Enumeration of labeled connected graphs with given order and number of edges

V. A. Voblyi

Bauman Moscow State University, 5 2nd Baumanskaya St., 105005, Moscow, Russia

Abstract: We deduce a new formula for the number of labeled connected graphs with a given order and number of edges in terms of the block generating function. Applying this formula, we exactly and asymptotically enumerate cacti with given order and cyclomatic number. Tab. 1, bibliogr. 22.

Keywords: enumeration, labeled graph, block, cactus, asymptotics.

UDC: 519.175.3

Received: 13.07.2015
Revised: 14.12.2015

DOI: 10.17377/daio.2016.23.501


 English version:
Journal of Applied and Industrial Mathematics, 2016, 10:2, 302–310

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025