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 & statistical physics. Containing exercises, hints & references, it is ideal for graduate students & researchers alike.