Ло Синьи
Путевая разбиваемость графов с запрещенными подграфами.
Архив семинара
А. А. Добрынин
О коалиционном числе кубических графов.
Л. Н. Дворный
Гамильтоновость кубических Pancake графов.
- С. В. Миркина
Покрытие вершин древовидного графа квазирегулярными подграфами.
- С. О. Бородин
Нелинейные тайлинги абелевых групп.
С. В. Августинович
Совершенные раскраски циркулянтных графов.
М. Д. Ильенко
Задача о вечном вершинном покрытии.
В. Н. Потапов
Независимые множества и разрезы в графах.
Аннотация
Будут рассмотрены задачи, связанные с независимыми множествами и разрезами в графах, а также метод доказательства неравенств, подобных верхней границе Дельсарта-Хоффмана мощности независимого множества. Будет показано, что множества, на которых в неравенствах достигаются равенства, соответствуют совершенным раскраскам графа. Доклад основан на препринте "On extremal properties of perfect 2-colorings".Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
