Перечисление помеченных эйлеровых $3$-кактусов

В. А. Воблый

Всероссийский институт научной и технической информации РАН, г. Москва

Аннотация: $k$-Кактус — это связный граф, у которого каждое ребро содержится максимум в $k$ циклах. Получены точные и асимптотические формулы для числа помеченных эйлеровых $3$-кактусов с заданным числом вершин.

Ключевые слова: перечисление, помеченный граф, эйлеров граф, $3$-кактус, асимптотика

УДК: 519.175.3

MSC: 05C30

DOI: 10.36535/2782-4438-2025-242-41-45