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

Zap. Nauchn. Sem. POMI, 2002 Volume 293, Pages 59–93 (Mi znsl1676)

This article is cited in 21 papers

Blocks in $k$-connected graphs

D. V. Karpov

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

Abstract: For a $k$-connected graph with the help of local vertex connectivity we determine a notion of block and prove some properties of blocks, which generalize the properties of classic biconnected blocks. We investigate the structure of division of a $k$-connected graph by several cutting sets.

UDC: 519.177.1+519.177.3

Received: 15.12.2002


 English version:
Journal of Mathematical Sciences (New York), 2005, 126:3, 1167–1181

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024