RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2011 Volume 391, Pages 90–148 (Mi znsl4570)

This article is cited in 9 papers

The structure of decomposition of a triconnected graph

D. V. Karpov, A. V. Pastor

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia

Abstract: We describe the structure of triconnected graph with the help of its decomposition by 3-cutsets. We divide all 3-cutsets of a triconnected graph into rather small groups with a simple structure, named complexes. The detailed description of all complexes is presented. Moreover, we prove that the structure of a hypertree could be introduced on the set of all complexes. This structure gives us a complete description of the relative disposition of the complexes.

Key words and phrases: connectivity, triconneted graphs.

UDC: 519.173.1

Received: 14.09.2011


 English version:
Journal of Mathematical Sciences (New York), 2012, 184:5, 601–628

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024