Matthew Johnson
Matthew Johnson
Professor in Computer Science, Durham University
Verifisert e-postadresse på dur.ac.uk - Startside
Tittel
Sitert av
Sitert av
År
Finding paths between 3‐colorings
L Cereceda, J van den Heuvel, M Johnson
Journal of graph theory 67 (1), 69-82, 2011
1402011
Connectedness of the graph of vertex-colourings
L Cereceda, J van den Heuvel, M Johnson
Discrete mathematics 308 (5), 913-919, 2008
1172008
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
1142017
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
Mixing 3-colourings in bipartite graphs
L Cereceda, J Van den Heuvel, M Johnson
European journal of combinatorics 30 (7), 1593-1606, 2009
802009
Finding shortest paths between graph colourings
M Johnson, D Kratsch, S Kratsch, V Patel, D Paulusma
Algorithmica 75 (2), 295-321, 2016
50*2016
A Reconfigurations Analogue of Brooks' Theorem and Its Consequences
C Feghali, M Johnson, D Paulusma
Journal of Graph Theory, 2015
40*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
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, 2018
282018
Narrowing the complexity gap for colouring (Cs, Pt)-free graphs
S Huang, M Johnson, D Paulusma
The Computer Journal 58 (11), 3074-3088, 2015
272015
Clique-width for hereditary graph classes
KK Dabrowski, M Johnson, D Paulusma
Surveys in Combinatorics 2019 456, 1, 2019
262019
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
182018
The price of connectivity for cycle transversals
TR Hartinger, M Johnson, M Milanič, D Paulusma
European Journal of Combinatorics 58, 203-224, 2016
172016
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
162015
Kempe equivalence of colourings of cubic graphs
C Feghali, M Johnson, D Paulusma
European Journal of Combinatorics 59, 1-10, 2017
152017
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
Systemet kan ikke utføre handlingen. Prøv igjen senere.
Artikler 1–20