Пятница 18 мая, 16-30, ауд. 311

Пятница, 18 мая, ауд. 311. Начало в 16:30.

Докладчик: Светлана Образцова.

Тема: Новые оценки на долю вершин степени 5 в 5-связных минимальных и минимальных по стягиванию графах..

Abstract

В докладе будет описана структура 5-связных минимальных и минимальных по стягиванию графов. Как следствие, будет доказана нижняя оценка на долю вершин степени 5 в таких графах.