Исаев, М. И. Асимптотическое перечисление эйлеровых циклов в графах, обладающих сильными перемешивающими свойствами [Текст] / М. И. Исаев // Известия РАН. Серия математическая. - 2013. - Т. 77, № 6. - С. 45-70. - Библиогр.: с. 70 (14 назв.) . - ISSN 0373-2436
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Лапласа матрица -- алгебраическая связность -- асимптотика -- асимптотическое перечисление циклов -- гауссовские интегралы -- графы -- интегралы -- матрица Лапласа -- мультипликативные ошибки -- перемешивающие свойства графов -- перечисление эйлеровых циклов -- свойства графов -- связность -- эйлеровы циклы Аннотация: Доказана асимптотическая формула для подсчета числа эйлеровых циклов в графах, обладающих сильными перемешивающими свойствами, все вершины которых имеют четную степень. Искомое значение определено с точностью до мультипликативной ошибки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |