В работе доказана {\it теорему о разбиении}, с помощью которой изучается структура взаимного располжения $k$-вершинных разрезов вершинно $k$-связного графа. В конце работы в качестве иллюстрации к полученным результатам приводится подробно разобранный случай двусвязного графа.
Язык оригиналарусский
Страницы (с-по)33-60
ЖурналЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
Том340
СостояниеОпубликовано - 2006

    Области исследований

  • граф, связность, k-связный граф

ID: 5249481