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

ПРЕПРИНТ 17/2008


Д.В. Карпов, А.В.Пастор

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

С.-Петербургское отделение Математического института им. В.А.Стеклова РАН, Фонтанка 27, 191023, С.-Петербург, Россия
dvk@pdmi.ras.ru
pastor@pdmi.ras.ru
This preprint was accepted November 2008
АННОТАЦИЯ:
Все 3-разделяющие множества трехсвязного графа разбиваются на сравнительно небольшие группы
с просто описываемой структурой, называемые комплексами. В статье дается подробное описание 
всех рассматриваемых комплексов и их свойств. Также при помощи теоремы о разбиении 
(см.~\cite{k05}) доказывается, что на множестве всех комплексов можно естественным образом
ввести структуру гипердерева, дающую полное описание взаимного расположения комплексов.
Ключевые слова: трехсвязный граф, 3-разделяющие множества, гипердеревья
[Full text: Preprint in Russian (.pdf.gz)
Back to all preprints
Back to the Steklov Institute of Mathematics at St.Petersburg