A Tutte-type canonical decomposition of 3- and 4-connected graphs

Jan Kurkofka, Tim Planken

We provide a unique decomposition of every 4-connected graph into parts that are either quasi-5-connected, cycles of triangle-torsos and 3-connected torsos on $\le 5$ vertices, ge…