|
Записки научных семинаров ПОМИ, 2000, том 266, страницы 76–106
(Mi znsl1240)
|
|
|
|
Эта публикация цитируется в 31 научных статьях (всего в 31 статьях)
О структуре $k$-связного графа
Д. В. Карпов, А. В. Пастор Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
Аннотация:
Для $k$-связного графа $G$ определяется понятие блока и строится дерево блоков. Эта конструкция обобщает на случай $k>1$ известные конструкции для блоков связного графа. С помощью этих понятий дано описание множества вершин $k$-связного графа $G$, при удалении которых сохраняется $k$-связность. Исследован ряд вопросов, связанных с одновременным удалением нескольких вершин из $k$-связного графа без потери $k$-связности. Библ. – 4 назв.
Поступило: 10.10.1999
Образец цитирования:
Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. V, Зап. научн. сем. ПОМИ, 266, ПОМИ, СПб., 2000, 76–106; J. Math. Sci. (N. Y.), 113:4 (2003), 584–597
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1240 https://www.mathnet.ru/rus/znsl/v266/p76
|
Статистика просмотров: |
Страница аннотации: | 526 | PDF полного текста: | 360 |
|