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