M
Marthe Bonamy
Researcher at University of Bordeaux
Publications - 126
Citations - 1228
Marthe Bonamy is an academic researcher from University of Bordeaux. The author has contributed to research in topics: Planar graph & Bipartite graph. The author has an hindex of 18, co-authored 122 publications receiving 945 citations. Previous affiliations of Marthe Bonamy include Centre national de la recherche scientifique & University of Montpellier.
Papers
More filters
Journal ArticleDOI
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
TL;DR: It is proved that for each k≥2 there is a k-colourable chordal graph G whose reconfiguration graph of the (k+1)-colourings has diameter Θ(|V|2).
Journal ArticleDOI
Recoloring bounded treewidth graphs
Marthe Bonamy,Nicolas Bousquet +1 more
TL;DR: It is proved that the shortest sequence between any two ( t w + 2 ) -colorings is at most quadratic, a problem left open in Bonamy et al. (2012).
Posted Content
Recoloring bounded treewidth graphs
Marthe Bonamy,Nicolas Bousquet +1 more
TL;DR: In this paper, it was shown that the shortest sequence between any two $(tw+2)$-colorings is at most quadratic, a problem left open in Bonamy et al. (2012).
Journal ArticleDOI
Recoloring graphs via tree decompositions
Marthe Bonamy,Nicolas Bousquet +1 more
TL;DR: In this paper, the Grundy number was used to show that any cograph G is ( χ ( G ) + 1 ) -mixing, and that for fixed G the shortest sequence between any two (G ) + 2 ) -colorings is at most linear in the number of vertices.
Posted Content
Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications
TL;DR: It is shown that the same statement holds for $\varepsilon \leq 1/26$, thus making a significant step towards Reed's conjecture, and improvements to this method lead to improved bounds on the strong chromatic index of general graphs.