RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2014 Volume 427, Pages 66–73 (Mi znsl6043)

Deleting vertices from a biconnected graph with preserving biconnectinity

D. V. Karpovab

a St. Petersburg Department of V. A. Steklov Institute of Mathematics of the Russian Academy of Sciences, St. Petersburg, Russia
b St. Petersburg State University, Department of Mathematics and Mechanics, St. Petersburg, Russia

Abstract: Let $G$ be a biconnected graph and $W$ be a set which consists of inner vertices of parts-blocks of the graph $G$ and contains at least one vertex of each such part. It is proved that the graph $G-W$ is biconnected.

Key words and phrases: connectivity, biconnected graph, blocks.

UDC: 519.173.1

Received: 27.10.2014


 English version:
Journal of Mathematical Sciences (New York), 2016, 212:6, 683–687

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024