| A reconfigurations analogue of Brooks' Theorem and its consequences C Feghali, M Johnson, D Paulusma Journal of graph theory 83 (4), 340-358, 2016 | 53* | 2016 |
| 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 | 45 | 2019 |
| Kempe equivalence of colourings of cubic graphs C Feghali, M Johnson, D Paulusma European Journal of Combinatorics 59, 1-10, 2017 | 44 | 2017 |
| Independent Feedback Vertex Set for -Free Graphs M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma Algorithmica 81 (4), 1342-1369, 2019 | 40 | 2019 |
| Independent feedback vertex sets for graphs of bounded diameter M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma Information Processing Letters 131, 26-32, 2018 | 22 | 2018 |
| On cycle transversals and their connected variants in the absence of a small linear forest KK Dabrowski, C Feghali, M Johnson, G Paesani, D Paulusma, ... Algorithmica, 1-26, 2020 | 21 | 2020 |
| Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma Journal of Graph Theory 98 (1), 81-109, 2021 | 20* | 2021 |
| Reconfiguring colorings of graphs with bounded maximum average degree C Feghali Journal of Combinatorial Theory, Series B 147, 133-138, 2021 | 19 | 2021 |
| Paths between colourings of sparse graphs C Feghali European Journal of Combinatorics 75, 169-171, 2019 | 19 | 2019 |
| Erdős–Ko–Rado theorems for a family of trees C Feghali, M Johnson, D Thomas Discrete Applied Mathematics 236, 464-471, 2018 | 14 | 2018 |
| A Thomassen-type method for planar graph recoloring Z Dvořák, C Feghali European Journal of Combinatorics 95, 103319, 2021 | 13 | 2021 |
| Reconfiguration graph for vertex colourings of weakly chordal graphs C Feghali, J Fiala Discrete Mathematics 343 (3), 111733, 2020 | 13 | 2020 |
| An update on reconfiguring -colorings of planar graphs Z Dvořák, C Feghali arXiv preprint arXiv:2002.05383, 2020 | 12 | 2020 |
| Recoloring planar graphs of girth at least five V Bartier, N Bousquet, C Feghali, M Heinrich, B Moore, T Pierron SIAM Journal on Discrete Mathematics 37 (1), 332-350, 2023 | 11 | 2023 |
| Toward Cereceda's conjecture for planar graphs E Eiben, C Feghali Journal of Graph Theory 94 (2), 267-277, 2020 | 11 | 2020 |
| Matching cuts in graphs of high girth and H-free graphs C Feghali, F Lucke, D Paulusma, B Ries arXiv preprint arXiv:2212.12317, 2022 | 9* | 2022 |
| A note on matching-cut in Pt-free graphs C Feghali Information Processing Letters, 106294, 2022 | 8 | 2022 |
| Kempe equivalence of -critical planar graphs C Feghali arXiv preprint arXiv:2101.04065, 2021 | 8 | 2021 |
| Partitioning a graph into degenerate subgraphs FN Abu-Khzam, C Feghali, P Heggernes European Journal of Combinatorics 83, 103015, 2020 | 8 | 2020 |
| Mixing colourings in 2K2-free graphs C Feghali, O Merkel Discrete Mathematics 345 (11), 113108, 2022 | 7 | 2022 |
Matthew JohnsonProfessor in Computer Science, Durham UniversityVerified email at dur.ac.uk
