С. В. Августинович
Факторные языки в задачах перечисления.
Архив семинара
А. В. Кононов
3/2 approximation algorithm for the cluster editing problem with clusters of size 3 or 2.
Л. Н. Дворный
О задаче кластеризации вершин графа с ограничениями на размеры кластеров.
П. А. Кайдаш
О полиноме супердоминирования графа.
А. А. Добрынин
Рёберно 4-критический граф Кёстера порядка 28.
Аннотация
Графы Кёстера образуются пересечениями окружностей на плоскости. Построен 4-хроматический реберно критический граф Кёстера на 28 вершинах. Это понижает оценку наименьшего порядка таких графов, полученную Герхардом Кёстером в 1985 г., с 40 до 28 вершин.П. А. Кайдаш
Исследование полинома доминирования графов.
А. В. Кравчук
Уникальные собственные значения транспозиционного графа.
Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
