|
Записки научных семинаров ПОМИ, 2011, том 391, страницы 45–78
(Mi znsl4568)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Обобщенные ромашки в $k$-связном графе
А. Л. Глазманab a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, С.-Петербург, Россия
b Section de Mathématiques, Université de Genéve, Genéve, Suisse
Аннотация:
В настоящей статье исследуются $k$-элементные разделяющие множества в $k$-связном графе. Вводится понятие обобщенной ромашки и доказывается несколько фундаментальных утверждений, касающихся их структуры. После этого рассматриваются обобщенные ромашки в случае $k=4$. Для $k=4$ дается полное описание разделяющих множеств, лежащих в обобщенной ромашке. Библ. – 7 назв.
Ключевые слова:
$k$-связный граф, четырехсвязный граф, разделяющее множество.
Поступило: 07.11.2011
Образец цитирования:
А. Л. Глазман, “Обобщенные ромашки в $k$-связном графе”, Комбинаторика и теория графов. III, Зап. научн. сем. ПОМИ, 391, ПОМИ, СПб., 2011, 45–78; J. Math. Sci. (N. Y.), 184:5 (2012), 579–594
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4568 https://www.mathnet.ru/rus/znsl/v391/p45
|
Статистика просмотров: |
Страница аннотации: | 271 | PDF полного текста: | 59 | Список литературы: | 54 |
|