1. On realizing all simple graphs with a given degree sequence

  2. Mining Parameters that Characterize the Communities in Web-like Networks

  3. Sampling Algorithms for Pure Network Topologies

  4. Graph Mining: Laws, Generators, and Algorithms

  5. ACM, P vs NP Article

  6. Wilf's Book

  7. Graph Connectivities

  8. Graph Drawing

  9. Graph Drawing Tutorial (pdf)

  10. Journal of Graph Algorithms and Applications

  11. Journal of Graph Theory

  12. Discrete Applied Mathematics

  13. Graph Theory and its Applications  -- comprehensive graph theory resource for graph theoreticians and students.

  14. Open Problems Pages and Open Problem Archives by Douglas West, UIUC

  15. Free Graph Theory Resources 

  16. Wiener Index