Отправить статью по E-mail Deleting Vertices from a 2-Connected Graph with Preserving 2-Connectedness
- Авторы: Karpov D.V.1
-
Учреждения:
- St.Petersburg Department of the Steklov Mathematical Institute, St.Petersburg State University
- Выпуск: Том 212, № 6 (2016)
- Страницы: 683-687
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237124
- DOI: https://doi.org/10.1007/s10958-016-2698-0
- ID: 237124
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Let G be a 2-connected graph, and let W be a set of internal vertices of block parts of G that contains at least one vertex in each of these parts. It is proved that the graph G−W is 2-connected.
Ключевые слова
Об авторах
D. Karpov
St.Petersburg Department of the Steklov Mathematical Institute, St.Petersburg State University
Автор, ответственный за переписку.
Email: dvk0@yandex.ru
Россия, St. Petersburg
Дополнительные файлы
