Л. Н. Дворный
Гамильтоновость кубических Pancake-графов.
Архив семинара
М. Д. Ильенко
Задача о вечном покрытии графа.
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.
Аннотация
Рассматривается задача Левенштейна о восстановлении последовательностей по их искаженным образцам. Приводятся старые и новые результаты для перестановок с метрикой Хэмминга.С. В. Августинович
Экстремальные свойства циркулянтов.
Объединенное заседание семинаров Теория графов и Кафедры теоретической кибернетики НГУ
Х. Голмохаммади
Domination invariants and their properties (кандидатская диссертация).
А. Н. Глебов
Нижние оценки индекса Гранди графов и мультиграфов.
П. А. Кайдаш
Полиномы супердоминирования: новые результаты и открытые вопросы.
Информация о семинаре
Руководители:
к.т.н. Е. В. Константинова, к.ф.-м.н. А. А. Добрынин
Время и место проведения:
Вторник, 16.00 ч., к. 344, ИМ
