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

Зап. научн. сем. ПОМИ, 2011, том 391, страницы 45–78 (Mi znsl4568)

Эта публикация цитируется в 1 статье

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

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

a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, С.-Петербург, Россия
b Section de Mathématiques, Université de Genéve, Genéve, Suisse

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

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

УДК: 519.173.1

Поступило: 07.11.2011


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2012, 184:5, 579–594

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


© МИАН, 2024