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

А. С. Шигина реферирует статью:
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.

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

Ло Синьи
Гипотеза о разбиении пути верна для графов без клешней.
(реферат статьи E. Dunbar, M. Frick, The Path Partition Conjecture is true for claw-free graphs, Discrete Mathematics, 307 (2007) 1285-1290, DOI).

И. Шаповалова
Исследование циклической структуры обобщённых блинчиковых графов: обхваты и свойства неориентированного случая.

А. Захаров
Стабильность доминирования и тотального доминирования в графах
(реферат статей:

1. N. J. Rad, E. Sharifi, M. Krzywkowski, Domination stability in graphs, Discrete Mathematics, 339 (2016) 1909-1914, DOI
2. M. A. Henning, M. Krzywkowski, Total domination stability in graphs, Discrete Applied Mathematics, 236 (2018) 246-255, DOI).

Х. Голмохаммади
Тотальные коалиции в графах
(совместная работа с С. Алихани, Д. Бахшеш, препринт).