Deleting Vertices from a 2-Connected Graph with Preserving 2-Connectedness


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

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

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Springer Science+Business Media New York, 2016