School of Computing

WHERE COMPUTING, DESIGN, SCIENCE AND SOCIETY MEET...

home > research > Graph Theory

Graph Theory


Studies graph colouring, graph decomposition problems, particularly graph detachments, planarization, fragmentability, and associated algorithmic/complexity issues.

Research in Applied Computing has been recognized through invited talks at the British Combinatorial Conference, London; a Workshop on Cycles and Colourings, Slovakia; and invited participation at a Workshop on Algorithmic Graph Theory, Mathematical Research Institute, Oberwolfach, Germany.

Publications in leading journals include: the Journal of Combinatorial theory, Series B; Combinatorial, Probability and Computing; Discrete Mathematics; Discrete Applied Mathematics; and the Journal of Graph Theory; as well as a guest editorship for the special issue of Discrete Mathematics for the British combinatorial conference.

People working within this theme: Keith Edwards

View publications related to this theme