RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела дискретной математики МИАН
26 сентября 2017 г. 16:00, г. Москва, МИАН, комн. 511 (ул. Губкина, 8)
 


Перечисление помеченных связных графов с заданными свойствами блоков

А. К. Мелешко

Количество просмотров:
Эта страница:14

Аннотация: Кактусом называется связный граф, в котором нет ребер, лежащих более чем на одном простом цикле. Перечислены полноблочно-кактусные графы и найдены асимптотики мощностей различных классов графов-кактусов ($k$-циклических полноблочно-кактусных графов, кактусов с заданным числом вершин, кактусов без треугольников, гладких кактусов, двудольных кактусов. Найдена асимптотика для числа кактусов без треугольников). Получены явные формулы для числа эйлеровых тетрациклических блоков и графов. Найдена асимптотика для числа эйлеровых кактусов и эйлеровых пентациклических блоков. Перечислены внешнепланарные бициклические и трициклические графы и получена асимптотика числа таких графов. Получены явные формулы для числа планарных полноблочно-кактусных графов и найдена соответствующая асимптотика для числа таких графов.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017