2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DM2014
The Erdős-Hajnal Conjecture for Long Holes and Anti-holes
Marthe Bonamy, Nicolas Bousquet, Stéphan Thomassé
Erdős and Hajnal conjectured that, for every graph , there exists a constant such that every graph on vertices which does not contain any induced copy of has a…
cs.DM2014★ 2 cited
Reconfiguring Independent Sets in Cographs
Marthe Bonamy, Nicolas Bousquet
Two independent sets of a graph are adjacent if they differ on exactly one vertex (i.e. we can transform one into the other by adding or deleting a vertex). Let be an integer.…