The structure of decomposition of a triconnected graph

Details The structure of decomposition of a triconnected graph The structure of decomposition of a triconnected graph

2012-03-03

arxiv.org/abs/1203.0662v1

Mathematics

Combinatorics

49 pages, 8 figures. Russian version published in Zap. Nauchn. Sem. POMI v.391 (2011), http://www.pdmi.ras.ru/znsl/2011/v391/a

Scientific paper

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. Keywords: connectivity, triconneted graphs.

Affiliated with

Also associated with

No associations

Rating

The structure of decomposition of a triconnected graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The structure of decomposition of a triconnected graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The structure of decomposition of a triconnected graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-345705