Livro principal

• Jørgen Bang-Jensen, Gregory Gutin,
  "Digraphs: Theory, Algorithms and Applications",
  Springer-Verlag, 2002.

  [Veja o sumário do livro]
  [Veja minha errata]

• Jørgen Bang-Jensen, Gregory Gutin,
  "Digraphs: Theory, Algorithms and Applications",  2nd.ed.,
  Springer-Verlag, 2009.

Outros livros

• A. Schrijver,  Combinatorial Optimization: Polyhedra and Efficiency,  Springer, 2003.  (Três volumes.)
• A. Schrijver,  Survey of Problems, Questions, and Conjectures from the book Combinatorial Optimization: Polyhedra and Efficiency.
• M.C. Golumbic,  Algorithmic Graph Theory and Perfect Graphs,  Academic Press, 1980.
• M.C. Golumbic,  Algorithmic Graph Theory and Perfect Graphs, 2nd.ed.,  Annals of Discrete Mathematics 57,  Elsevier, 2004.
• J. van Leeuwen (ed.),  Handbook of Theoretical Computer Science: volume A: Algorithms and Complexity,  Elsevier and The MIT Press, 1990.   [Veja capítulo 10.]
• F. Harary, R.Z. Norman, D. Cartwright,  Structural Models: an Introduction to the Theory of Directed Graphs,  John Wiley, 1965.
• P. Feofiloff, Y. Kohayakawa e Y. Wakabayashi,  Uma Introdução Sucinta à Teoria dos Grafos, 2004.

Teia WWW

• Min-Max Relations in Combinatorial Optimization, slides dede José Soto, no MIT
• Algoritmos para Grafos via Sedgewick, página de P. Feofiloff
• Análise de Algoritmos, página de P. Feofiloff
• Exercícios de Teoria dos Grafos, página de P. Feofiloff
• Alguns Exemplos de Provas, preparados por P. Feofiloff   [A propósito, veja a página de humor sobre o conceito de prova na Universidade Western Australia]
• Fluxo em Redes, página de P. Feofiloff
• Teoria dos Grafos, na Wikipédia
• Graph Theory, na Wikipedia
• Graph (mathematics): directed graph, na Wikipedia
• "Graph" no Wolfram Math World
• Imagens de grafos "reais", página de A-L. Barabási
• Imagens de grafos "reais", página do aiSee.com
• Open Problem Garden, wiki de problemas abertos de Matt DeVos e Robert Samal

Outros assuntos

• The Electronic Journal of Combinatorics
• Combinatorial Game Theory (página de David Eppstein)
• Math Archives: Combinatorics
• MathPages: Combinatorics
• The Combinatorial Object Server
• The Mathematical Atlas: 05: Combinatorics

Software

• Graph: software Java de manipulação de grafos, de Jarkko Hietaniemi (faz parte do projeto CPAN)