On the structure of $k$-connected graphs
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part V, Tome 266 (2000), pp. 76-106
Citer cet article
Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
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.