Problems in Graph Theory and Combinatorics (Popularity: )
http://www.math.uiuc.edu/~west/openp/ A collection maintained by Douglas B. West, of the University of Illinois. Features brief introductions, along with references cited. Topics include matching and independence, connectivity, graph homomorphism and circular coloring.