Based on the authors' lecture notes, this book is concerned with an aspect of graph theory that has broad applications to complexity theory, graph colourings, channel assignment and statistical physics. Containing exercises, hints and references, it is ideal for graduate students and researchers alike.