RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2014, том 427, страницы 66–73 (Mi znsl6043)

Удаление вершин из двусвязного графа с сохранением двусвязности

Д. В. Карповab

a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, С.-Петербург
b Математико-механический факультет СПбГУ, С. Петербург, Россия

Аннотация: Пусть $G$ – двусвязный граф, а $W$ – множество, состоящее из внутренних вершин непустых частей-блоков графа $G$ и содержащее не более чем по одной вершине из каждого блока. В работе доказывается, что граф $G-W$ двусвязен. Библ. – 11 назв.

Ключевые слова: связность, двусвязный граф, блоки.

УДК: 519.173.1

Поступило: 27.10.2014


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2016, 212:6, 683–687

Реферативные базы данных:


© МИАН, 2024