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
|