92 citations · 608 across the 67 of their papers we have counts for
4 papers · 2 filters
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…
Restricted frame graphs and a conjecture of Scott
Jérémie Chalopin, Louis Esperet, Zhentao Li +1
Scott proved in 1997 that for any tree , every graph with bounded clique number which does not contain any subdivision of as an induced subgraph has bounded chromatic number…
Islands in graphs on surfaces
Louis Esperet, Pascal Ochem
An island in a graph is a set of vertices, such that each element of has few neighbors outside . In this paper, we prove several bounds on the size of islands in large g…