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

В. О. Хвосточенко реферирует статью:
S. Bang, J. Koolen "Distance-regular graphs of diameter 3 having eigenvalue -1", Linear Algebra and Applications, 531 (2017), 38-53.

Н. А. Макаров реферирует статью А. М. Райгородского «Модели случайных графов и их применения», Труды МФТИ, 2 (2010), 130-140.

Сон Ен Гун
Новые результаты для обхватов кубических Pancake графов.

А. Н. Глебов
О цикловой раскраске плоских графов и её обобщениях (продолжение).
(реферат обзорной статьи J. Czap, M. Hornák, and S. Jendrol').

По традиции заседание будет посвящено открытым проблемам в теории графов, а также её приложениям в других дисциплинах.
Семинар начнётся с выступления А. А. Добрынина о создателе семинара А. А. Зыкове. Будет сделан краткий исторический обзор семинаров.

А. Н. Глебов
О цикловой раскраске плоских графов и её обобщениях.
(реферат обзорной статьи J. Czap, M. Hornák, and S. Jendrol').

З. З. Бектурганова реферирует статью:
H. J. Broersma et al., Generating all 3-connected 4-regular planar graphs from the octahedron graph (J.  Graph Theory, 1993).