Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Петербургский топологический семинар им. В. А. Рохлина
20 апреля 2015 г. 17:15–19:00, г. Санкт-Петербург, ПОМИ, комн. 311 (наб. р. Фонтанки, 27)
 


Структура связности графа

Д. В. Карпов

Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН

Количество просмотров:
Эта страница:125

Аннотация: Будет рассказано про обобщения классического дерева блоков и точек сочленения на графы большей связности — структурные деревья, аналогичные по способу построения дереву блоков и точек сочленения, но в $k$-связном графе. Доклад также содержит рассказ о некоторых применениях построенных конструкций. В частности, будет рассказано о структуре минимальных $k$-связных графов (т. е. теряющих $k$-связность при удалении любого ребра).
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024