19 citations · 43 across the 33 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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…