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.

Original languageEnglish
Pages (from-to)601-628
Number of pages28
JournalJournal of Mathematical Sciences (United States)
Volume184
Issue number5
DOIs
StatePublished - 1 Aug 2012

    Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Statistics and Probability

ID: 36925632