"Записки научных семинаров ПОМИ"
Том 427, стр. 66-73
Удаление вершин из двусвязного графа с сохранением двусвязности
Д. В. Карпов
С.-Петербургское
отделение Математического института
им. В А. Стеклова РАН,
Фонтанка 27, С.-Петербург;
Математико-механический
факультет СПбГУ,
С.Петербург, Россия
dvk0@yandex.ru
- Аннотация:
Пусть $G$ -- двусвязный граф, а $W$ -- множество, состоящее из
внутренних вершин непустых частей-блоков графа $G$ и содержащее не более
чем по одной вершине из каждого блока. В работе доказывается, что граф
$G-W$ двусвязен.
Библ. -- 11 назв.
- Ключевые слова: связность, двусвязный граф, блоки
[connectivity, biconnected graph, blocks]
Полный текст(.pdf)