I would be really interested in a book that lists out all the important special types of graphs and/or their properties.
Edit: The Wikipedia page for "List of Graph Theory Topics" is decent, but I'm hoping for something more complete and self-contained.