SOME APPLICATIONS OF GRAPH THEORY
Fred S. Roberts · 2001
We review three graph-theoretical concepts: graph coloring, intersection graph, and competition graph. For each, we mention a variety of applications, discuss generalizations of the concept arising from the applications, and describe some recent results and open questions.