[UP: BIBLIOGRAFIA DE MAC328]

Mais livros de teoria dos grafos

O mundo está cheio de livros sobre teoria dos grafos. Além dos já mencionados na página anterior, posso citar os seguintes:

• Lowell W. Beineke, Robin J. Wilson (eds.),   Graph Connections: Relationships between Graph Theory and Other Areas of Mathematics, Clarendon Press, 1997. Oxford Lecture Series in Mathematics and Its Applications No.5.
  [Ainda não vi, mas estou curioso.]
  
  
• Robin J. Wilson,   Introduction to Graph Theory,  4th.ed.,  Addison-Wesley, 1997.
  [Leve e suave.]
  
  
• Bella Bollobás,   Modern Graph Theory,   Springer-Verlag, 1998.
  [Uma espécie de 2a. edição, ampliada, do Graph Theory: an Introductory Course do mesmo autor.  Discute muitas conexões da teoria dos grafos com outros ramos da matemática.]
  
  
• Bella Bollobás,   Graph Theory: an Introductory Course,   Springer-Verlag, 1979.
  [Clássico. Tem um caráter mais matemático que algorítmico.]
  
  
• Robert E. Tarjan,   Data Structures and Network Algorithms,   SIAM, 1983.
  
  
• Jonathan Gross and Jay Yellen,   Graph Theory and Its Applications,  CRC Press, 1998.
  [Não conheço o livro. Acaba de ser publicado.]
  
  
• Douglas B. West,   Introduction to Graph Theory, 2nd. ed.   Prentice Hall, 2000.
  [Dizem que tem muitos erros.  Há uma errata, mas não sei se isso resolve.]
  
  
• Lásló Lovász,   Combinatorial Problems and Exercises,  2nd.ed.,  North-Holland, 1993.
  [Livro destinado ao leitor sério que queira aprender teoria dos grafos através de exercícios. Alguns dos exercícios estão resolvidos; muitos são acompanhados de sugestões e "dicas".]
  
  
• M. N. S. Swamy and K. Thulasiraman,   Graphs, Networks and Algorithms,   John-Wiley, 1981.
  
  
• Cláudio L. Lucchesi,   Introdução à Teoria dos Grafos,  IMPA (Instituto de Matemática Pura e Aplicada), 1979.
  [Livro do 12-o Colóquio Brasileiro de Matemática.]
  
  
• Cláudio L. Lucchesi, Imre Simon, Istvan Simon, Janos Simon, Tomasz Kowaltowski,  
  Aspectos Teóricos da Computação,  IMPA (Instituto de Matemática Pura e Aplicada), 1979.
  [A parte C do livro trata de teoria dos grafos.]
  
  
• Shimon Even,   Graph Algorithms,   Computer Science Press, 1979.
  

Projeto de algoritmos e linguagem C

Se você precisa de uma revisão de técnicas de projeto de algoritmos e linguagem C, pode consultar minhas notas de aulas ou o livro de Sedgewick:

Robert Sedgewick,
Algorithms in C, 3rd. edition, Parts 1-4
Addison Wesley Longman, 1998.