RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ПОМИ,
2014
,
том 427,
страницы
66–73
(Mi znsl6043)
Удаление вершин из двусвязного графа с сохранением двусвязности
Д. В. Карпов
ab
a
С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, С.-Петербург
b
Математико-механический факультет СПбГУ, С. Петербург, Россия
Аннотация:
Пусть
$G$
– двусвязный граф, а
$W$
– множество, состоящее из внутренних вершин непустых частей-блоков графа
$G$
и содержащее не более чем по одной вершине из каждого блока. В работе доказывается, что граф
$G-W$
двусвязен. Библ. – 11 назв.
Ключевые слова:
связность, двусвязный граф, блоки.
УДК:
519.173.1
Поступило:
27.10.2014
Полный текст:
PDF файл (159 kB)
Список литературы
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2016,
212
:6,
683–687
Реферативные базы данных:
©
МИАН
, 2024