Analysing the complexity of games on graphs Samson Tikitu de Jager Abstract: