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

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

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

А. А. Добрынин
Рёберно 4-критический граф Кёстера порядка 28.

АннотацияГрафы Кёстера образуются пересечениями окружностей на плоскости. Построен 4-хроматический реберно критический граф Кёстера на 28 вершинах. Это понижает оценку наименьшего порядка таких графов, полученную Герхардом Кёстером в 1985 г., с 40 до 28 вершин.

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

А. В. Кравчук
Уникальные собственные значения транспозиционного графа.

Ло Синьи реферирует статью:
Closure and stable Hamiltonian properties in claw-free graphs, S. Brandt, O. Favaron, and Z. Ryjáček, Journal of Graph Theory, vol. 34, no. 1, pp. 30–41, 2000. (доказательство Теоремы 2.1).

А. С. Шигина реферирует статью:
Approximation algorithms for two-machine proportionate routing open shop on a tree, Ilya Chernykh, Olga Krivonogova, and Anna Shmyrina (accepted for MOTOR-2023).

А. Е. Киреева реферирует статью:
Exact Parallel Maximum Clique Algorithm for General and Protein Graphs, M. Depolli, J. Konc, K. Rozman, R. Trobec, Dušanka Janežič, Journal of Chemical Information and Modeling, 53(9) (2013) 2217-2228.

Дарья Неверова
О максимальном числе открытых треугольников в графах с небольшим числом рёбер.

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

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

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

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

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

***

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