Tangles and Connectivity in Graphs

Martin Grohe

Abstract

This paper is a short introduction to the theory of tangles, both in graphs and general connectivity systems. An emphasis is put on the correspondence between tangles of order k and k-connected components. In particular, we prove that there is a one-to-one correspondence between the triconnected components of a graph and its tangles of order 3.
BibTeX
@inproceedings{grohe2016tangles,
  author = {Martin Grohe},
  title = {{Tangles and Connectivity in Graphs}},
  booktitle = {LATA},
  year = {2016},
  doi = {10.1007/978-3-319-30000-9\_2},
}

Loading related content...

Figure