Home

Вторник 11.11. А.В. Пастор: "О вершинах степени 6 C_3-критических минимальных 6-связных графов"

Вторник, 11 ноября, Zoom. Начало в 15:00.

Докладчик: А.В. Пастор (ПОМИ).

Тема: О вершинах степени 6 C_3-критических минимальных 6-связных графов.

Abstract

Будет доказано, что в C_3-критическом минимальном 6-связном графе любая
вершина степени 6 смежна как минимум с двумя вершинами степени 6. Также
будет рассказано о некоторых других свойствах таких графов.