В. Н. Потапов
Независимые множества и разрезы в графах.
Архив семинара
В. А. Губанов
Задача о двух коммивояжерах на максимум без встречных дуг.
Аннотация
П. А. Кайдаш
Коалиции и полином супердоминирования графа.
Д. А. Дроздов
Классификация фрактальных квадратов, являющихся дендритами.
Аннотация
В докладе будут доложены следующие результаты исследования фрактальных квадратов:
- Выражена самоподобная граница фрактального квадрата;
- Найден алгоритм, определяющий дендритность фрактального квадрата (как итог, выявлено необходимое и достаточное условие дендритности фрактального квадрата);
- Предложен способ классификации фрактальных квадратов, являющихся дендритами.
Йонг Су Квон, А. Д. Медных, И. А. Медных
О структуре характеристического полинома Лапласа для циркулянтных графов.
Аннотация
Будет дано описание структуры характеристического полинома Лапласа для циркулянтных графов. Указанные полиномы представляются в виде конечного произведения алгебраических функций, вычисленных в корнях линейной комбинации полиномов Чебышева. С точностью до линейного множителя характеристические полиномы циркулянтных графов всегда являются полными квадратами. Важным следствием приведенных структурных теорем является свойство периодичности характеристических полиномов, вычисленных в предписанных целых числах. Эти результаты имеют важные приложения в дискретный топологической динамике.День открытых проблем.
И. Ю. Могильных
Коды и антикоды в графах Кэли симметрической группы.
Аннотация
В докладе будут изложены некоторые классические и недавние результаты о кодах и антикодах в графах Кэли симметрической группы:
- граница "код-антикод" Дельсарта
- коды и антикоды в Star и Bubble sort графах
- совершенные коды в Star графе из PGL(2,5)
Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
