О перечислении помеченных связных гомеоморфно несводимых графов

Получен аналог формулы Кларка для помеченных гомеоморфно несводимых деревьев. С помощью метода сжатия-разжатия Myна–Багаева перечислены связные гомеоморфно несводимые графы с $n$ помеченными вершинами и $n+q$ ребрами. Получена асимптотика для числа таких графов при фиксированном $q$ и $n\to\infty$.
Библиогр. 13 назв.