Home

Понедельник, 28 июня, 14:00, к. 203

Понедельник, 28 июня, ауд. 203. Начало в 14:00.

Докладчик: Светлана Образцова (ПОМИ РАН).

Тема: Локальная структура k-связных графов (k=5,6,7 и 8)..

Abstract

В докладе рассматриваются минимальные и минимальные по стягиванию k-связные графы. Для них доказываются нижние оценки на долю вершин степеней k в общем числе вершин, соответственно. Полученные оценки: 4/7 для 5-связных графов и 1/2 для 6, 7 и 8-связных.