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

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