Перечисление помеченных внешнепланарных бициклических и трициклических графов

Класс внешнепланарных графов используется для тестирования средней сложности алгоритмов на графах. Случайный помеченный внешнепланарный граф может быть сгенерирован полиномиальным алгоритмом, базирующимся на результатах перечисления таких графов. Под бициклическим (трициклическим) графом понимается связный граф с цикломатическим числом равным 2 (соответственно 3). Для чисел помеченных связных внешнепланарных бициклических и трициклических графов с $n$ вершинами получены явные формулы, а также асимптотика для чисел этих графов при большом $n$. Кроме того, найдены явные формулы для числа помеченных внешнепланарных бициклических и трициклических $n$-вершинных блоков и выведена соответствующая асимптотика при большом $n$. Табл. 1, ил. 4, библиогр. 15.