ИМ СО РАН
Вход для сотрудников

Семинар «Теория графов»

Архив семинара

День открытых проблем.

И. Ю. Могильных
Коды и антикоды в графах Кэли симметрической группы.

Аннотация

В докладе будут изложены некоторые классические и недавние результаты о кодах и антикодах в графах Кэли симметрической группы:

  1. граница "код-антикод" Дельсарта
  2. коды и антикоды в Star и Bubble sort графах
  3. совершенные коды в Star графе из PGL(2,5)

A. Л. Пережогин
Классификация гамильтоновых циклов в $n$-кубе.

С. В. Августинович
Факторные языки в задачах перечисления.

А. В. Кононов
3/2 approximation algorithm for the cluster editing problem with clusters of size 3 or 2.

Л. Н. Дворный
О задаче кластеризации вершин графа с ограничениями на размеры кластеров.

П. А. Кайдаш
О полиноме супердоминирования графа.

Список семинаров

Информация о семинаре

Информация о семинаре

Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин

Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ

***

Семинары ИМ СО РАН