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

ПРЕПРИНТ 17/2008

СТРУКТУРА РАЗБИЕНИЯ ТРЕХСВЯЗНОГО ГРАФА

АННОТАЦИЯ:
Все 3-разделяющие множества трехсвязного графа разбиваются на сравнительно небольшие группы
с просто описываемой структурой, называемые комплексами. В статье дается подробное описание 
всех рассматриваемых комплексов и их свойств. Также при помощи теоремы о разбиении 
(см.~\cite{k05}) доказывается, что на множестве всех комплексов можно естественным образом
ввести структуру гипердерева, дающую полное описание взаимного расположения комплексов.