The dominance of graph theory in a number of domains, including coding theory, facility location issues, biological network modelling and bus routing, has been credited with a wide range of applications. Finding the right ...