Marthe Bonamy
Marthe Bonamy
LaBRI, CNRS, Université Bordeaux
Preverjeni e-poštni naslov na u-bordeaux.fr - Domača stran
Naslov
Navedeno
Navedeno
Leto
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
M Bonamy, M Johnson, I Lignos, V Patel, D Paulusma
Journal of Combinatorial Optimization 27 (1), 132-143, 2014
91*2014
Recoloring graphs via tree decompositions
M Bonamy, N Bousquet
European Journal of Combinatorics 69, 200-213, 2018
81*2018
2‐Distance Coloring of Sparse Graphs
M Bonamy, B Lévêque, A Pinlou
Journal of Graph Theory 77 (3), 190-218, 2014
392014
Independent Feedback Vertex Set for P 5 -Free Graphs
M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma
Algorithmica 81 (4), 1342-1369, 2019
292019
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
M Bonamy, N Bousquet, C Feghali, M Johnson
Journal of Combinatorial Theory, Series B 135, 179-199, 2019
292019
Graphs with maximum degree Δ≥ 17 and maximum average degree less than 3 are list 2-distance (Δ+ 2)-colorable
M Bonamy, B Lévêque, A Pinlou
Discrete Mathematics 317, 19-32, 2014
292014
On the neighbor sum distinguishing index of planar graphs
M Bonamy, J Przybyło
Journal of Graph Theory 85 (3), 669-690, 2017
262017
Colouring graphs with sparse neighbourhoods: Bounds and applications
M Bonamy, T Perrett, L Postle
arXiv preprint arXiv:1810.06704, 2018
242018
Graphs with large chromatic number induce -cycles
M Bonamy, P Charbit, S Thomassé
arXiv preprint arXiv:1408.2172, 2014
242014
The Erdös--Hajnal Conjecture for Long Holes and Antiholes
M Bonamy, N Bousquet, S Thomassé
SIAM Journal on Discrete Mathematics 30 (2), 1159-1164, 2016
222016
Token sliding on chordal graphs
M Bonamy, N Bousquet
International Workshop on Graph-Theoretic Concepts in Computer Science, 127-139, 2017
212017
Planar graphs with are ()-edge-choosable
M Bonamy
SIAM Journal on Discrete Mathematics 29 (3), 1735-1763, 2015
212015
Shorter labeling schemes for planar graphs
M Bonamy, C Gavoille, M Pilipczuk
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
192020
Reconfiguring independent sets in cographs
M Bonamy, N Bousquet
arXiv preprint arXiv:1406.1433, 2014
192014
Gallai’s path decomposition conjecture for graphs of small maximum degree
M Bonamy, TJ Perrett
Discrete Mathematics 342 (5), 1293-1299, 2019
162019
Planar graphs of girth at least five are square (Δ+ 2)-choosable
M Bonamy, DW Cranston, L Postle
Journal of Combinatorial Theory, Series B 134, 218-238, 2019
162019
Adjacent vertex-distinguishing edge coloring of graphs
M Bonamy, N Bousquet, H Hocquard
The Seventh European Conference on Combinatorics, Graph Theory and …, 2013
162013
Distributed coloring in sparse graphs with fewer colors
P Aboulker, M Bonamy, N Bousquet, L Esperet
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
152018
Recognizing graphs close to bipartite graphs
M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
15*2017
On directed feedback vertex set parameterized by treewidth
M Bonamy, Ł Kowalik, J Nederlof, M Pilipczuk, A Socała, M Wrochna
International Workshop on Graph-Theoretic Concepts in Computer Science, 65-78, 2018
142018
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20