Тема: О вершинах степени 6 C_3-критических минимальных 6-связных графов
Место: Zoom
Время: 11.11.2025, 15:00
Докладчик: А.В. Пастор (ПОМИ)
Abstract:
Будет доказано, что в C_3-критическом минимальном 6-связном графе любая
вершина степени 6 смежна как минимум с двумя вершинами степени 6. Также
будет рассказано о некоторых других свойствах таких графов.