|
Записки научных семинаров ПОМИ, 2002, том 293, страницы 59–93
(Mi znsl1676)
|
|
|
|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Блоки в $k$-связных графах
Д. В. Карпов Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
Аннотация:
Для $k$-связного графа через локальную связность вершин определяется понятие блока. Доказывается ряд свойств блоков, обобщающих свойства классических двусвязных блоков связного графа. Кроме того, исследуется структура разбиения графа несколькими разделяющими множествами. Библ. – 9 назв.
Поступило: 15.12.2002
Образец цитирования:
Д. В. Карпов, “Блоки в $k$-связных графах”, Теория сложности вычислений. VII, Зап. научн. сем. ПОМИ, 293, ПОМИ, СПб., 2002, 59–93; J. Math. Sci. (N. Y.), 126:3 (2005), 1167–1181
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1676 https://www.mathnet.ru/rus/znsl/v293/p59
|
Статистика просмотров: |
Страница аннотации: | 275 | PDF полного текста: | 290 |
|