Research output: Contribution to journal › Article › peer-review
Blocks in k-connected graphs. / Karpov, D. V.
In: Journal of Mathematical Sciences, Vol. 126, No. 3, 01.01.2005, p. 1167-1181.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Blocks in k-connected graphs
AU - Karpov, D. V.
PY - 2005/1/1
Y1 - 2005/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=17144427310&partnerID=8YFLogxK
U2 - 10.1007/s10958-005-0084-4
DO - 10.1007/s10958-005-0084-4
M3 - Article
AN - SCOPUS:17144427310
VL - 126
SP - 1167
EP - 1181
JO - Journal of Mathematical Sciences
JF - Journal of Mathematical Sciences
SN - 1072-3374
IS - 3
ER -
ID: 36926067