"Записки научных семинаров ПОМИ"
Том 391, стр. 45-78
Обобщенные ромашки в k-связном графе
А. Л. Глазман
С.-Петербургское отделение
Математического института
им. В.А.Стеклова РАН, Фонтанка 27,
191023 Санкт-Петербург, Россия;
Section de Math\'ematiques,
Universit\'e de Gen\`eve. 2-4 rue du Li\`evre,
Case postale 64, 1211 Gen\`eve 4, Suisse.
alev729@mail.ru
- Аннотация: В настоящей статье исследуются~$k$-элементные разделяющие множества
в $k$-связном графе.
Вводится понятие обобщенной ромашки и доказывается несколько фундаментальных
утверждений, касающихся их структуры.
После этого рассматриваются обобщенные ромашки в случае $k=4$.
Для $k=4$ дается полное описание разделяющих множеств,
лежащих в обобщенной ромашке.
Библ. -- 7 назв.
- Ключевые слова: $k$-связный граф, четырехсвязный граф, разделяющее множество
[$k$-connected graph, 4-connected graph, cutset]
Полный текст(.pdf)