RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive
Diskretn. Anal. Issled. Oper., 2014 Volume 21, Issue 2, Pages 24–32 (Mi da764)
This article is cited in 6 papers

The number of labeled block-cactus graphs

V. A. Voblyi, A. K. Meleshko

Bauman Moscow State Technical University, 5 2nd Bauman St., 119333 Moscow, Russia

Abstract: We obtain exact and asymptotical formulas for the number of block-cactus graphs and eulerian block-cactus graphs with the given number of vertices. Tab. 1, bibliogr. 15.

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

UDC: 519.175.3

Received: 22.07.2013


 English version: Journal of Applied and Industrial Mathematics, 2014, 8:3, 422–427

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025