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
1372011
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
1102017
Connectedness of the graph of vertex-colourings
L Cereceda, J van den Heuvel, M Johnson
Discrete mathematics 308 (5), 913-919, 2008
1102008
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
88*2014
Mixing 3-colourings in bipartite graphs
L Cereceda, J Van den Heuvel, M Johnson
European journal of combinatorics 30 (7), 1593-1606, 2009
782009
Finding shortest paths between graph colourings
M Johnson, D Kratsch, S Kratsch, V Patel, D Paulusma
Algorithmica 75 (2), 295-321, 2016
49*2016
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences
C Feghali, M Johnson, D Paulusma
Journal of Graph Theory, 2015
39*2015
Some results on the Oberwolfach problem
AJW Hilton, M Johnson
Journal of the London mathematical society 64 (3), 513-522, 2001
312001
Independent Feedback Vertex Set for -Free Graphs
M Bonamy, KK Dabrowski, C Feghali, M Johnson, D Paulusma
Algorithmica 81 (4), 1342-1369, 2019
282019
Narrowing the complexity gap for colouring (Cs, Pt)-free graphs
S Huang, M Johnson, D Paulusma
The Computer Journal 58 (11), 3074-3088, 2015
262015
Clique-width for hereditary graph classes
KK Dabrowski, M Johnson, D Paulusma
Surveys in Combinatorics 2019 456, 1, 2019
242019
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
242018
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
Electronic Notes in Discrete Mathematics 49, 243-249, 2015
202015
Transversals of subtree hypergraphs and the source location problem in digraphs
J van den Heuvel, M Johnson
Networks 51 (2), 113-119, 2008
20*2008
Amalgamations of connected k-factorizations
AJW Hilton, M Johnson, CA Rodger, EB Wantland
Journal of Combinatorial Theory, Series B 88 (2), 267-279, 2003
202003
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
172018
The price of connectivity for cycle transversals
TR Hartinger, M Johnson, M Milanič, D Paulusma
European Journal of Combinatorics 58, 203-224, 2016
162016
Smart grid-aware scheduling in data centres
M Mäsker, L Nagel, A Brinkmann, F Lotfifar, M Johnson
Sustainable Internet and ICT for Sustainability (SustainIT), 2015, 1-9, 2015
152015
Finding paths between graph colourings: Computational complexity and possible distances
P Bonsma, L Cereceda, J van den Heuvel, M Johnson
Electronic Notes in Discrete Mathematics 29, 463-469, 2007
152007
Amalgamations of factorizations of complete graphs
M Johnson
Journal of Combinatorial Theory, Series B 97 (4), 597-611, 2007
142007
The system can't perform the operation now. Try again later.
Articles 1–20