Teoria dos Grafos

Código: PINF7037
Curso: Doutorado em Ciência da Computação
Créditos: 4
Carga horária: 60
Ementa:

Grafos e subgrafos. Conectividade. Ciclos. Hipergrafos. Álgebra de caminhos. Árvores e Arborescências. Coloração de vértices. Grafos orientados. Grafos Eulerianos e Hamiltonianos.

Bibliografia:

 M.C. GOLDBARG, E. GOLDBARG, GRAFOS : CONCEITOS, ALGORITMOS E APLICAÇÕESELSEVIER, 2012. P.O. BOAVENTURA-NETTO, S. JURKIEWICZ, GRAFOS: INTRODUÇÃO E PRÁTICA,EDITORA EDGARD BLÜCHER, 2009. R. DIESTEL, GRADUATE TEXTS IN MATHEMATICS, EDITORA SPRINGER-VERLAG (NY),3a EDIÇÃO, 2005. P.O. BOAVENTURA-NETTO, GRAFOS: TEORIA, MODELOS, ALGORITMOS, EDITORAEDGARD BLÜCHER LTDA., 3a EDIÇÃO, 1996. D. B. WEST, INTRODUCTION TO GRAPH THEORY. PRENTICE-HALL, NEW JERSEY,1996. A. GIBBONS, ALGORITHMIC GRAPH THEORY, CAMBRIDGE UNIVERSITY PRESS, 6aEDIÇÃO, 1994. J.L. SZWARCFITER, ''GRAFOS E ALGORITMOS COMPUTACIONAIS'', EDITORA CAMPUS,2a EDIÇÃO, 1983. J. A. BONDY E U. S. R. MURTY, GRAPH THEORY WITH APPLICATIONS. ELSEVIER, NEWYORK, 1979. N. DEO, GRAPH THEORY WITH APPLICATIONS TO ENGINEERING AND COMPUTERSCIENCE, PRENTICE-HALL, 1974. ARTIGOS CIENTÍFICOS DA ÁREA