24 citations · 35 across the 4 of their papers we have counts for
4 papers
Small feedback vertex sets in planar digraphs
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
Let be a directed planar graph on vertices, with no directed cycle of length less than . We prove that contains a set of vertices such that has no dir…
Long induced paths in graphs
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
We prove that every 3-connected planar graph on vertices contains an induced path on vertices, which is best possible and improves the best known lower bound by a m…
Graphs with no induced five-vertex path or antipath
Maria Chudnovsky, Louis Esperet, Laetitia Lemoine +3
We prove that a graph contains no induced -vertex path and no induced complement of a -vertex path if and only if is obtained from -cycles and split graphs by repe…
Equitable partition of graphs into induced forests
Louis Esperet, Laetitia Lemoine, Frédéric Maffray
An equitable partition of a graph is a partition of the vertex-set of such that the sizes of any two parts differ by at most one. We show that every graph with an acyclic c…