"Записки научных семинаров ПОМИ"

Том 417, стр. 1-86

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

glazmana@gmail.com

Аннотация: Продолжение работы ``Обобщенные ромашки в $k$-связном графе'', Записки ПОМИ, 391 (2011). В настоящей статье исследуются~$k$-элементные разделяющие множества в $k$-связном графе. Здесь доказывается несколько новых фундаментальных утверждений, касающихся структуры обобщенных ромашек в $k$-связном графе. После этого рассматриваются обобщенные ромашки в случае $k=4$. Для $k=4$ дается описание взаимного расположения пересечения двух максимальных обобщенных ромашек с пустым центром, имеющих общее разделяющее множество. Библ. -- 8 назв.
Ключевые слова: $k$-связный граф, четырехсвязный граф, разделяющее множество [$k$-connected graph, 4-connected graph, cutset]