Standard

The structure of a decomposition of a triconnected graph. / Karpov, D. V.; Pastor, A. V.

в: Journal of Mathematical Sciences (United States), Том 184, № 5, 01.08.2012, стр. 601-628.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Karpov, DV & Pastor, AV 2012, 'The structure of a decomposition of a triconnected graph', Journal of Mathematical Sciences (United States), Том. 184, № 5, стр. 601-628. https://doi.org/10.1007/s10958-012-0885-1

APA

Karpov, D. V., & Pastor, A. V. (2012). The structure of a decomposition of a triconnected graph. Journal of Mathematical Sciences (United States), 184(5), 601-628. https://doi.org/10.1007/s10958-012-0885-1

Vancouver

Karpov DV, Pastor AV. The structure of a decomposition of a triconnected graph. Journal of Mathematical Sciences (United States). 2012 Авг. 1;184(5):601-628. https://doi.org/10.1007/s10958-012-0885-1

Author

Karpov, D. V. ; Pastor, A. V. / The structure of a decomposition of a triconnected graph. в: Journal of Mathematical Sciences (United States). 2012 ; Том 184, № 5. стр. 601-628.

BibTeX

@article{5aeeedd2e0514a69bc1d0a535915307a,
title = "The structure of a decomposition of a triconnected graph",
abstract = "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.",
author = "Karpov, {D. V.} and Pastor, {A. V.}",
year = "2012",
month = aug,
day = "1",
doi = "10.1007/s10958-012-0885-1",
language = "English",
volume = "184",
pages = "601--628",
journal = "Journal of Mathematical Sciences",
issn = "1072-3374",
publisher = "Springer Nature",
number = "5",

}

RIS

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