EN|RU

Volume 21, No 2, 2014, P. 24–32

UDC 519.175.3
V. A. Voblyi, A. K. Meleshko
The number of labeled block-cactus graphs

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.

Voblyi Vitali Antonievich 1
Meleshko Anna Konstantinovna 1

1. Bauman Moscow State Technical University,
5 2nd Bauman St., 119333 Moscow, Russia
e-mail: vitvobl@yandex.ru, konstantin_meleshko@rambler.ru

 © Sobolev Institute of Mathematics, 2015