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

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

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

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

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

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