Асимптотическое перечисление эйлеровых циклов в графах, обладающих сильными перемешивающими свойствами

Доказана асимптотическая формула для подсчета числа эйлеровых циклов в графах, обладающих сильными перемешивающими свойствами, все вершины которых имеют четную степень. Искомое значение определено с точностью до мультипликативной ошибки $O(n^{-1/2+\varepsilon})$, где $n$ – число вершин.
Библиография: 14 наименований.