Семинар 16 февраля 2000 года

Cреда, 16 февраля, комната 106. Начало в 15:00.

Докладчик: Д. В. Карпов, А. В. Пастор.

БЛОЧНАЯ СТРУКТУРА $K$-СВЯЗНЫХ ГРАФОВ И УДАЛЕНИЕ ВЕРШИН БЕЗ ПОТЕРИ $K$-СВЯЗНОСТИ
В докладе будут изложены некоторые результаты относительно возможности удаления из $k$-связного графа вершин без потери $k$-связности. Также будет изложена конструкция, обобщающая разбиене связного графа на двусвязные блоки для случая $k$-связных графов.