Об асимптотическом перечислении помеченных последовательно-параллельных $k$-циклических графов

Получена асимптотика для числа помеченных связных последовательно-параллельных $k$-циклических $n$-вершинных графов при большом числе вершин и фиксированном числе $k$. Найдена вероятность того, что при равномерном вероятностном распределении случайный помеченный связный $n$-вершинный $k$-циклический граф при фиксированном $k$ и $n\to\infty$ является последовательно-параллельным графом. Кроме того, определена вероятность того, что случайный помеченный связный последовательно-параллельный $n$-вершинный $k$-циклический граф при фиксированном $k$ и $n\to\infty$ является кактусом. Библиогр. 16.