Research output: Contribution to journal › Article › peer-review
For a k-connected graph, we define the notion of a block by means of local vertex connectivity and prove some properties of blocks that generalize the properties of classical biconnected blocks of a connected graph. We investigate the structure of the decomposition of a k-connected graph by several cuts. Bibliography: 9 titles.
Original language | English |
---|---|
Pages (from-to) | 1167-1181 |
Number of pages | 15 |
Journal | Journal of Mathematical Sciences |
Volume | 126 |
Issue number | 3 |
DOIs | |
State | Published - 1 Jan 2005 |
ID: 36926067