Maximum Independent Set
For what kind of graphs, finding maximum independent set is possible in polynomial time ?