"Записки научных семинаров ПОМИ"
Том 391, стр. 90-148
Структура разбиения трехсвязного графа
Д. В. Карпов, А. В. Пастор
С.-Петербургское отделение
Математического института
им. В.А.Стеклова РАН, Фонтанка 27,
191023 Санкт-Петербург, Россия
dvk0@yandex.ru
pastor@pdmi.ras.ru
- Аннотация:
В работе дается описание структуры трехсвязного графа в терминах разбиения его на
части 3-разделяющими множествами. Все 3-разделяющие множества трехсвязного
графа разбиваются на сравнительно небольшие группы с просто описываемой структурой,
называемые комплексами. В статье дается подробное описание всех рассматриваемых
комплексов и их свойств. Далее доказывается, что на множестве всех комплексов
можно естественным образом ввести структуру гипердерева, дающую полное описание
взаимного расположения комплексов.
Библ. -- 10 назв.
- Ключевые слова: связность, трёхсвязные графы
[connectivity, triconneted graphs]
Полный текст(.pdf)