Удаление вершин из $k$-связных графов без потери $k$-связности

Настоящая работа посвящена удалению вершин из $k$-связных графов без потери $k$-связности. Доказано, что в $k$-связном графе, степени всех вершин которого хотя бы $\frac{3k-1}{2}$ или $\frac{3k}{2}$, можно удалить (без потери $k$-связности) некоторые внутренние вершины из $k$-блоков, внутренности которых достаточно велики по сравнению с их границами. Библ. – 3 назв.