On a recolouring version of Hadwiger's conjecture M Bonamy, M Heinrich, C Legrand-Duchesne, J Narboni Journal of Combinatorial Theory, Series B 164, 364-370, 2024 | 4 | 2024 |
Kempe changes in degenerate graphs M Bonamy, V Delecroix, C Legrand–Duchesne European Journal of Combinatorics, 103802, 2023 | 4 | 2023 |
Strengthening a theorem of Meyniel Q Deschamps, C Feghali, F Kardoš, C Legrand-Duchesne, T Pierron SIAM Journal on Discrete Mathematics 37 (2), 604-611, 2023 | 4 | 2023 |
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem L Esperet, U Giocanti, C Legrand-Duchesne arXiv preprint arXiv:2304.01823, 2023 | 3 | 2023 |
Minimum Separator Reconfiguration G Gomes, C Legrand-Duchesne, R Mahmoud, AE Mouawad, Y Okamoto, ... arXiv preprint arXiv:2307.07782, 2023 | 1 | 2023 |
Parameterized complexity of untangling knots C Legrand-Duchesne, A Rai, M Tancer SIAM Journal on Computing 53 (2), 431-479, 2024 | | 2024 |
Graph recoloring with Kempe changes C Legrand-Duchesne | | 2021 |
Kempe Changes in Bounded Treewidth Graphs M Bonamy, V Delecroix, C Legrand-Duchesne Extended Abstracts EuroComb 2021: European Conference on Combinatorics …, 2021 | | 2021 |
Potential NP-completeness of an approximate tree compression problem C Legrand-Duchesne | | 2018 |
Parameterized complexity of a knot theory problem C Legrand-Duchesne | | |