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

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