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