EMENTA

Grafos, ordem e tamanho; vértices adjacentes, vizinhança de um vértice. Isomorfismo de grafos. Subgrafos: subgrafo induzido e subgrafo gerador. Grafo k-regular, grafo completo, grafo trivial. Cliques e conjunto independente. Árvores. Distância e diâmetro. Pontes, conexidade; componentes. Passeios Eulerianos e Ciclos Hamiltonianos. Coloração de Vértices. Matriz de Adjacência e matriz Laplaciana de um grafo. Propriedades espectrais. Medidas de centralidades. Aplicações.

BIBLIOGRAFIA

R. Diestel. Graph Theory. Springer, New York, 1997. J.A.Bondy e U.S.R. Murty. Graph Theory with Applications. Elsevier, New York, 1979. A. Bretto, A. Faisant, F. Hennecart. Éléments de théorie des grafes. Springer, France, 2012. F. Harari. Graph Theory. Addison-Wesley, Reading, Massachusetts, 1969. W. Haemers e A. Brower. Spectra of graphs. Springer, New York, 2012. N. Abreu, R. Del-Vecchio, C. Vinagre e D. Stevanovic. Introdução à teoria espectral dos grafos com aplicações. Notas em Matemática Aplicada CNMAC/SBMAC, UFSC, São Carlos, 2007.