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

Zap. Nauchn. Sem. POMI, 2000 Volume 266, Pages 76–106 (Mi znsl1240)

This article is cited in 31 papers

On the structure of $k$-connected graphs

D. V. Karpov, A. V. Pastor

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences

Abstract: For $k$-connected graph we determine a notion of block and build a block tree. These constructions generalize well known and important in graph theory notion of block for the case of $k$-connected graph. With the help of these notions we describe such set $W$ of vertices of $k$-connected graph, that one can delete from graph any subset of $W$ without less of vertex connectivity.

UDC: 519.17

Received: 10.10.1999


 English version:
Journal of Mathematical Sciences (New York), 2003, 113:4, 584–597

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024