RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2013, том 417, страницы 11–85 (Mi znsl5709)

Обобщенные ромашки в $k$-связном графе. Часть 2

А. Л. Глазманab

a Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН, 191023 Россия, С.-Петербург, наб. р. Фонтанки 27
b Section de Mathématiques, Université de Genève. 2-4 rue du Lièvre, Case postale 64, 1211 Genève, Suisse

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

Ключевые слова: $k$-связный граф, четырехсвязный граф, разделяющее множество.

УДК: 519.173.1

Поступило: 05.11.2013


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 204:2, 185–231

Реферативные базы данных:


© МИАН, 2024