Home

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

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

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

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