19 citations · 26 across the 2 of their papers we have counts for
2 papers
cs.DM2013★ 7 cited
Detecting an induced net subdivision
Maria Chudnovsky, Paul Seymour, Nicolas Trotignon
A {\em net} is a graph consisting of a triangle and three more vertices, each of degree one and with its neighbour in , and all adjacent to different vertices of . We giv…
math.CO2013★ 19 cited
Decomposing Berge graphs and detecting balanced skew partitions
Nicolas Trotignon
A hole in a graph is an induced cycle on at least four vertices. A graph is Berge if it has no odd hole and if its complement has no odd hole. In 2002, Chudnovsky, Robertson, Seymo…