[UP: BIBLIOGRAFIA DE MAC5770 (INTRODUÇÃO À TEORIA DOS GRAFOS)]

Mais livros

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

• 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.
  
  

• Shimon Even,   Graph Algorithms,
  Computer Science Press, 1979.

• 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.

• Jonathan Gross and Jay Yellen,   Graph Theory and Its Applications,
  CRC Press, 1998.

  Ainda não conheço o livro.

• 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.

• Ronald J. Gould,   Graph Theory,
  Benjamin/Cummings, 1988.

  Não gosto muito. Entre outras coisas, por causa dos erros.

• Frank Harary,  Graph Theory,
  Addison-Wesley, 1972.

  Um antigo clássico. Há quem goste. Harary nasceu em 1921 e faleceu em 4/1/2005.

Livros mais avançados

• Reinhard Diestel,   GraphTheory, 2nd. ed., 
  (Graduate Texts in Mathematics, 173),  Springer, 2000.

  Excelente. Usei na edição recente de MAC5827.

• László Lovász [em Yale] e Michael D. Plummer,  Matching Theory,
  North-Holland, 1986.  (Annals of Discrete Mathematics, 29).

  Tudo sobre emparelhamentos e muito mais. Excelente!

• R. Halin,  Graphentheorie,
  Wissenschaftliche Buchgesellschaft, 1980.

• Volker Turau,  Algorithmische Graphentheorie

Livros mais especializados

• Norman L. Biggs, E. Keith Lloyd, Robin J. Wilson,  Graph Theory 1736-1936,
  Claredon Press, 1976.

  A história da teoria dos grafos. Quem, quando e onde.

• B. Bollobás,  Extremal Graph Theory,
  Academic Press, 1978.

• P. Feofiloff e C. L. Lucchesi,  Algoritmos para Igualdades Minimax em Grafos,
  VI Escola de Computação (Campinas), 1988.

• J. Bang-Jensen and G. Gutin,  Digraphs: Theory, Algorithms and Applications,
  Springer, 2000.

  "... book on digraphs, which is the only available today comprehensive sourse of results, notions and open problems on directed graphs."  Ainda não vi, mas estou muito curioso.

• 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.

Como escrever matemática

Uma das finalidades secundárias de MAC5770 é desenvolver a habilidade de argumentar com precisão, ou seja, a habilidade de escrever "provas matemáticas".  Eis alguns livros que podem ajudar:

• Daniel J. Velleman,  How to Prove It,
  Cambridge University Press, 1994.
• Nicholas J. Higham,  Handbook of Writing for the Mathematical Sciences,
  SIAM, 1993.
• Donald E. Knuth, Tracy Larrabee, Paul M. Roberts,  Mathematical Writing,
  MAA (The Mathematical Association of America), 1989.
• Norman E. Steenrod, Paul R. Halmos, Menahem M. Schiffer, Jean A. Dieudonné,  How to Write Mathematics,
  AMS (American Mathematical Society), 1973.