Teoria de Grafos e suas Aplicações – MAB801

Ementa:

Árvores. Conectividade. Grafos Eulerianos. Grafos Hamiltonianos; Emparelhamentos. Coloração de Arestas. Coloração de Vértices; Planaridade. Grafos Direcionados.

Bibliografia:

West, D. B. Introduction to Graph Theory. Prentice-Hall, New Jersey, 1996.

Diestel. R. Graph Theory. Springer, New York, 1997.

Bondy, J. A. e Murty, U. S. R.. Graph Theory with Applications. Elsevier, New York, 1979.

Harary, F.. Graph Theory. Addison-Wesley, Reading, Massachusetts, 1969.

Berge, C.  Graphs and Hypergraphs. Dunod, Paris, 1970.

Bollobás, B.. Graph Theory: an Introductory Course. Springer, New York, 1979.

Bollobás, B.. Modern Graph Theory. Graduate Texts in Mathematics 184, Springer-Verlag, NY, 1988.

Golumbic, M. C.. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1980.

Chartrand, G.. Introductory Graph Theory. Dover, New York, 1997.

Biggs, N. L., Lloyd, E. K. e Wilson, R. J.. Graph Theory: 1736-1936. Clarendon Press, Oxford, 1986.

Jensen, T. R. e Toft, B.. Graph Coloring Problems. Wiley Interscience, 1995.

Ore.O. Graphs and their Uses.  New Mathematical Library 10, Mathematical Association of America, Washington D.C., 1990.

Wilson, R. J.. Introduction to Graph Theory. Longman, Harlow, Essex, 1985.

Wilson, R. J. e Watkins, J. J.. Graphs – An Introductory Approach. John Wiley & Sons, 1990.

Barbosa, R. M.. Combinatória e Grafos. Nobel, 1975.

Boaventura Netto, P. O.. Teoria e Modelo de Grafos. Edgard Blucher, SP, 1996.

Boaventura Netto, P. O.. Grafos: Teoria, Modelos, Algoritmos. Edgard Blucher, SP, 1996.

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

Furtado, A. L.. Teoria de Grafos-Algoritmos. LTC, Rio de Janeiro, 1973.

Lucchesi, C. L.. Introdução à Teoria dos Grafos. 12o. Colóquio de Matemática. Poços de Caldas, 1979.

Lucchesi, C. L., Simon, I., Simon, J.  e Kowaltowski, T.. Aspectos Teóricos da Computação. IMPA, Projeto Euclides, Rio de Janeiro, 1979.

Szwarcfiter, J. L.. Grafos e Algoritmos Computacionais. Campus, Rio de Janeiro, 1986