Регистрация |  Устав |  Как стать членом Общества |  Правление |  Реквизиты |  Список Членов |  Научные заседания |  Ревизионная комиссия |  Информация Home


28 сентября 2000 г.

В.Е.Алексеев (Нижегородский университет)

"Наследственные классы в теории графов и комбинаторике".

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


Регистрация |  Устав |  Как стать членом Общества |  Правление |  Реквизиты |  Список Членов |  Научные заседания |  Ревизионная комиссия |  Информация Home