Perfect graphs

CREATED: 200802140149 http://en.wikipedia.org/wiki/Perfect_graph

Many hard graph problems can be solved in polynomial time on perfect graphs. Interval graphs are perfect graphs.