MathWorld.com shows many types of discrete math graphs and provides links to related topics.

Graph coloring is nothing but a simple way of labeling graph components such as vertices, edges, and regions under some constraints. This site introduces you to graph coloring and its applications in the real world.

Graph coloring problem is to assign colors to certain elements of a graph subject to certain constraints. This source looks at different applications of graph coloring.