Follow
Matthew Johnson
Matthew Johnson
Professor in Computer Science, Durham University
Verified email at dur.ac.uk - Homepage
Title
Cited by
Cited by
Year
Finding paths between 3‐colorings
L Cereceda, J van den Heuvel, M Johnson
Journal of graph theory 67 (1), 69-82, 2011
1722011
Connectedness of the graph of vertex-colourings
L Cereceda, J van den Heuvel, M Johnson
Discrete mathematics 308 (5), 913-919, 2008
1422008
A survey on the computational complexity of coloring graphs with forbidden subgraphs
PA Golovach, M Johnson, D Paulusma, J Song
Journal of Graph Theory 84 (4), 331-363, 2017
1412017
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
121*2014
Mixing 3-colourings in bipartite graphs
L Cereceda, J Van den Heuvel, M Johnson
European journal of combinatorics 30 (7), 1593-1606, 2009
862009
Finding shortest paths between graph colourings
M Johnson, D Kratsch, S Kratsch, V Patel, D Paulusma
Algorithmica 75 (2), 295-321, 2016
602016
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences
C Feghali, M Johnson, D Paulusma
Journal of Graph Theory, 2015
52*2015
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, 2018
422018
Some results on the Oberwolfach problem
AJW Hilton, M Johnson
Journal of the London mathematical society 64 (3), 513-522, 2001
412001
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
402019
Clique-width for hereditary graph classes
KK Dabrowski, M Johnson, D Paulusma
London Mathematical Society Lecture Note Series 456, 1-56, 2019
352019
Narrowing the complexity gap for colouring (Cs, Pt)-free graphs
S Huang, M Johnson, D Paulusma
The Computer Journal 58 (11), 3074-3088, 2015
312015
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
N Chiarelli, TR Hartinger, M Johnson, M Milanič, D Paulusma
Theoretical Computer Science 705, 75-83, 2018
252018
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
European Journal of Combinatorics 59, 1-10, 2017
242017
Amalgamations of connected k-factorizations
AJW Hilton, M Johnson, CA Rodger, EB Wantland
Journal of Combinatorial Theory, Series B 88 (2), 267-279, 2003
242003
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
222018
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 82 (10), 2841-2866, 2020
212020
Transversals of subtree hypergraphs and the source location problem in digraphs
J van den Heuvel, M Johnson
Networks 51 (2), 113-119, 2008
21*2008
Connected Vertex Cover for (sP1+P5)-Free Graphs
M Johnson, G Paesani, D Paulusma
Algorithmica 82 (1), 20-40, 2020
202020
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
Electronic Notes in Discrete Mathematics 49, 243-249, 2015
202015
The system can't perform the operation now. Try again later.
Articles 1–20