Home

Семинар 23 мая 2003 года

Пятница, 23 мая, комната 106. Начало в 16:00.

Докладчик: Д. В. Карпов.

Тема: Структура разбиения $ k $-связного графа.

Abstract

В статье Д.В.Карпова "Блоки в $ k $-связных графах" (Записки семинаров ПОМИ, т. 293 (2002), стр. 59-94) было определено понятие части разбиения графа набором из нескольких разделяющих множеств и изучен ряд свойств разбиений графа. В докладе будут рассказаны новые результаты о струтуре разбиения $ k $-связного графа набором из нескольких разделяющих множеств и свойствах частей разбиения.