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

$k$-Циклический граф – это граф с цикломатическим числом, равным $k$. Получена явная формула для числа помеченных связных внешнепланарных $k$-циклических графов с заданным числом вершин. Кроме того, такие графы с фиксированным числом $k$ и большим числом вершин перечислены асимптотически. Как следствие, выводится, что при фиксированном числе $k$ почти все помеченные связные внешнепланарные $k$-циклические графы с большим числом вершин являются кактусами.
Библиография: 12 названий.