Research output: Contribution to journal › Article › peer-review
The structure of a decomposition of a triconnected graph. / Karpov, D. V.; Pastor, A. V.
In: Journal of Mathematical Sciences (United States), Vol. 184, No. 5, 01.08.2012, p. 601-628.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - The structure of a decomposition of a triconnected graph
AU - Karpov, D. V.
AU - Pastor, A. V.
PY - 2012/8/1
Y1 - 2012/8/1
N2 - We describe the structure of a triconnected graph with the help of its decomposition by 3-cutsets. We divided all 3-cutsets of a triconnected graph into rather small groups with simple structure, called complexes. A detailed description of all complexes is presented. Moreover, we prove that the structure of a hypertree can be introduced on the set of all complexes. This structure gives us a complete description of the relative disposition of the complexes. Bibliography: 10 titles.
AB - We describe the structure of a triconnected graph with the help of its decomposition by 3-cutsets. We divided all 3-cutsets of a triconnected graph into rather small groups with simple structure, called complexes. A detailed description of all complexes is presented. Moreover, we prove that the structure of a hypertree can be introduced on the set of all complexes. This structure gives us a complete description of the relative disposition of the complexes. Bibliography: 10 titles.
UR - http://www.scopus.com/inward/record.url?scp=84884306960&partnerID=8YFLogxK
U2 - 10.1007/s10958-012-0885-1
DO - 10.1007/s10958-012-0885-1
M3 - Article
AN - SCOPUS:84884306960
VL - 184
SP - 601
EP - 628
JO - Journal of Mathematical Sciences
JF - Journal of Mathematical Sciences
SN - 1072-3374
IS - 5
ER -
ID: 36925632