12 citations · 34 across the 21 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025
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 vertices, ge…
math.CO2025
Canonical graph decompositions via local separations
Raphael W. Jacobs, Paul Knappe, Jan Kurkofka
Every finite graph can be decomposed in a canonical way that displays its local connectivity-structure [DJKK26]. These decompositions are defined via a suitable more tree-like…