16 citations · 97 across the 26 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013★ 5 cited
On wheel-free graphs
Pierre Aboulker, Frédéric Havet, Nicolas Trotignon
A wheel is a graph formed by a chordless cycle and a vertex that has at least three neighbors in the cycle. We prove that every 3-connected graph that does not contain a wheel as a…
cs.DM2013★ 11 cited
Finding an induced subdivision of a digraph
Jørgen Bang-Jensen, Frédéric Havet, Nicolas Trotignon
We consider the following problem for oriented graphs and digraphs: Given an oriented graph (digraph) , does it contain an induced subdivision of a prescribed digraph ? The c…