Marthe Bonamy

Publications

409

Citations

H-Index

2011

Active since

Affiliations

Laboratoire Bordelais de Recherche en Informatique(Current)

Université de Bordeaux

Centre National de la Recherche Scientifique

Institut Polytechnique de Bordeaux

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

Marthe Bonamy is an author at Laboratoire Bordelais de Recherche en Informatique specializing in discrete mathematics, graph theory, and combinatorial optimization.

ORCID

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationComputational ComplexityEducationNetwork AnalysisComputational GeometryComputer ScienceMathematical Programming

Publications per year

2011–2023

Publications

Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs

Marthe Bonamy, Matthew Johnson, Ioannis Lignos et al. · Journal of Combinatorial Optimization · 2012 · 79 citations · Full text

Graph Theory, Algebraic Graph Theory, Chordal Bipartite Graphs +7

Colouring graphs with sparse neighbourhoods: Bounds and applications

Marthe Bonamy, Thomas Perrett, Luke Postle · Journal of Combinatorial Theory Series B · 2022 · 41 citations

Graph Sparsity, Graph Theory, Sparse Neighbourhoods +5

Independent Feedback Vertex Set for $$P_5$$ P 5 -Free Graphs

Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali et al. · Algorithmica · 2018 · 37 citations · Full text

Graph Minor, Network Science, Graph Theory +14

A 13k-kernel for planar feedback vertex set via region decomposition

Marthe Bonamy, Łukasz Kowalik · Theoretical Computer Science · 2016 · 36 citations · Full text

Geometric Modeling, Mathematical Programming, Graph Sparsity +10

2‐Distance Coloring of Sparse Graphs

Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou · Journal of Graph Theory · 2014 · 34 citations · Full text

Graph Sparsity, Geometric Graph Theory, Network Science +13

Rows per page

1–5 of 19