Аннотация:
В работе получены явные формулы для числа помеченных эйлеровых бициклических и трициклических графов, а также для числа помеченных эйлеровых трициклических блоков и найдена соответствующая асимптотика для числа таких графов с большим числом вершин.
Библиография: 9 названий.
В. А. Воблый, “Перечисление помеченных эйлеровых пентациклических графов”, ПДМ, 2020, № 50, 87–92
В. А. Воблый, “О перечислении помеченных связных графов с заданными числами вершин и рёбер”, Дискретн. анализ и исслед. опер., 23:2 (2016), 5–20; V. A. Voblyi, “Enumeration of labeled connected graphs with given order and number of edges”, J. Appl. Industr. Math., 10:2 (2016), 302–310
В. А. Воблый, А. К. Мелешко, “Перечисление помеченных эйлеровых тетрациклических графов”, Дискретн. анализ и исслед. опер., 21:5 (2014), 17–22