|
Записки научных семинаров ПОМИ, 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$-связный граф, четырехсвязный граф, разделяющее множество.
Поступило: 05.11.2013
Образец цитирования:
А. Л. Глазман, “Обобщенные ромашки в $k$-связном графе. Часть 2”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 11–85; J. Math. Sci. (N. Y.), 204:2 (2015), 185–231
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5709 https://www.mathnet.ru/rus/znsl/v417/p11
|
Статистика просмотров: |
Страница аннотации: | 150 | PDF полного текста: | 46 | Список литературы: | 48 |
|