|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Асимптотическое поведение числа эйлеровых ориентаций графов
М. И. Исаевab a Centre de Mathématiques Appliquées, École Polytechnique, Франция
b Московский физико-технический институт (государственный университет)
Аннотация:
Рассматривается класс простых графов с большой алгебраической связностью (второе минимальное собственное число матрицы Лапласа). Для графов этого класса определено асимптотическое поведение числа эйлеровых ориентаций. Установлены некоторые новые свойства матрицы Лапласа, а также получена оценка обусловленности матриц с асимптотическим диагональным преобладанием.
Библиография: 10 названий.
Поступило: 03.09.2011 Исправленный вариант: 21.04.2012
Образец цитирования:
М. И. Исаев, “Асимптотическое поведение числа эйлеровых ориентаций графов”, Матем. заметки, 93:6 (2013), 828–843; Math. Notes, 93:6 (2013), 816–829
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9249https://doi.org/10.4213/mzm9249 https://www.mathnet.ru/rus/mzm/v93/i6/p828
|
Статистика просмотров: |
Страница аннотации: | 310 | PDF полного текста: | 151 | Список литературы: | 53 | Первая страница: | 28 |
|