18 citations · 46 across the 3 of their papers we have counts for
4 papers
Spanning trees and the complexity of flood-filling games
Kitty Meeks, Alexander Scott
We consider problems related to the combinatorial game (Free-)Flood-It, in which players aim to make a coloured graph monochromatic with the minimum possible number of flooding ope…
The Parameterised Complexity of List Problems on Graphs of Bounded Treewidth
Kitty Meeks, Alexander Scott
We consider the parameterised complexity of several list problems on graphs, with parameter treewidth or pathwidth. In particular, we show that List Edge Chromatic Number and List…
The complexity of flood-filling games on graphs
Kitty Meeks, Alexander Scott
We consider the complexity of problems related to the combinatorial game Free-Flood-It, in which players aim to make a coloured graph monochromatic with the minimum possible number…
The complexity of Free-Flood-It on 2xn boards
Kitty Meeks, Alexander Scott
We consider the complexity of problems related to the combinatorial game Free-Flood-It, in which players aim to make a coloured graph monochromatic with the minimum possible number…