MAC5770: 2009/1: Bibliografia

Teoria dos Grafos

P. Feofiloff, Exercícios de Teoria dos Grafos, www.ime.usp.br/~pf/grafos-exercicios/.
John A. Bondy, U.S. Rama Murty, Graph Theory, Springer, 2008. [Murty visita o Brasil (especialmente a UNICAMP) com regularidade.]
Reinhard Diestel, Graph Theory, 2nd. ed., Springer, 2005.
P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, 2004. [Texto sobre alguns tópicos de teoria dos grafos.]

Robin J. Wilson, Introduction to Graph Theory, 4th.ed., Prentice Hall, 1996.
Béla Bollobás, Modern Graph Theory, Springer-Verlag, 1998.
Douglas B. West, Introduction to Graph Theory, 2nd. ed., Prentice Hall, 2001. [A 3a. edição está a caminho.]
Gary Chartrand, Linda Lesniak, Graphs & Digraphs, 3rd. edition, Chapman & Hall, 1996.
Jonathan Gross, Jay Yellen, Graph Theory and Its Applications, CRC Press, 1998.

Lásló Lovász, Combinatorial Problems and Exercises, 2nd. ed., North-Holland, 1993. [Aprenda teoria dos grafos fazendo exercícios.]
P. Feofiloff, Exercícios de Teoria dos Grafos, www.ime.usp.br/~pf/grafos-exercicios/ [Não recomendo imprimir, pois estou modificando o material constantemente.]
O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich, Exercises in Graph Theory, Kluwer, 1998.
Jonathan L. Gross, Jay Yellen (editors), Handbook of Graph Theory, CRC Press, 2003.
J. van Leeuwen (ed.), Handbook of Theoretical Computer Science: volume A: Algorithms and Complexity, Elsevier and The MIT Press, 1990.

John A. Bondy, U.S. Rama Murty, Graph Theory with Applications, Macmillan, 1976. [Clássico. Antigo, mas ainda muito bom. Murty visita o Brasil (especialmente a UNICAMP) com regularidade.]
Cláudio L. Lucchesi, Introdução à Teoria dos Grafos, IMPA, 1979. [Livro do 12.o Colóquio Brasileiro de Matemática.]
Béla Bollobás, Graph Theory: an Introductory Course, Springer-Verlag, 1979. Clássico. Tem caráter mais matemático que os outros.
Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall, 1974.
Claude Berge, The Theory of Graphs and Its Applications, Mathuen & John Wiley, 1962. [Berge nasceu em 1926 e morreu em 2002.]
Frank Harary, Graph Theory, Addison-Wesley, 1972. [Harary nasceu em 1921 e morreu em 4/1/2005.]

László Lovász, Michael D. Plummer, Matching Theory, (Annals of Discrete Mathematics, 29), North-Holland, 1986. [Tudo sobre emparelhamentos e muito mais. Excelente! Mas o índice remissivo poderia ser melhor... ]

P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, 2004. [Texto sobre alguns tópicos de teoria dos grafos.]
Gary Chartrand, Ping Zhang, Chromatic Graph Theory, Chapman&Hall/CRC, 2008.
Martin Charles Golumbic and Irith Ben-Arroyo, "Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications", (Operations Research/Computer Science Interfaces Series), Hartman, 2005.
Fan Chung, Linyan Lu, Complex Graphs and Networks, (série CBMS: Regional Conference Series in Mathematics, 107), AMS (American Mathematical Society), 2006.
Anthony Bonato, A Course on the Web Graph, AMS Graduate Studies in Mathematics 2008.

Beautiful Conjectures in Graph Theory, slides by Adrian Bondy.
A. Schrijver, Survey of Problems, Questions, and Conjectures from the book Combinatorial Optimization: Polyhedra and Efficiency. [Minha cópia local.]

Norman L. Biggs, E. Keith Lloyd, Robin J. Wilson, Graph Theory 1736-1936, Claredon Press, 1976. [História da teoria dos grafos, com reprodução de alguns artigos seminais clássicos.]
Martin Aigner, Günter M. Ziegler, Proofs from the book , Springer, 1998.

P. Feofiloff, Exercícios de Teoria dos Grafos, www.ime.usp.br/~pf/grafos-exercicios/ [Não recomendo imprimir, pois estou modificando o material constantemente.]
P. Feofiloff, Y. Kohayakawa, Y. Wakabayashi, Uma Introdução Sucinta à Teoria dos Grafos, 2004. [Texto sobre alguns tópicos de teoria dos grafos.]
P. Feofiloff, "O que é uma prova?"
Combinatorial Theory: Introduction to Graph Theory, Extremal and Enumerative Combinatorics no MIT

URL of this page: http://www.ime.usp.br/~pf/mac5770-2009/
Last modified: Mon Oct 16 13:23:03 BRST 2017
Paulo Feofiloff
Departamento de Ciência da Computação
Instituto de Matemática e Estatística da USP