Teoria dos Grafos

Publicado 4/27/2017, 4:04:45 PM, última modificação 4/27/2017, 4:04:52 PM
 
 
 

Ementa

Grafos, subgrafos, grafos orientados, famílias de grafos. Árvores, caminhos, ciclos. Conexidade. Grafos eulerianos. Grafos hamiltonianos. Cliques. Conjuntos independentes. Conjuntos Dominantes. Grafos Perfeitos. Grafos planares. Emparelhamento. Coloração em grafos. Algoritmos em Grafos.

 

 

Bibliografia

Diestel, R. Graph Theory (Graduate Texts in Mathematics). 4th ed., Springer,ISBN-10: 3642142788 | ISBN-13: 978-3642142789, 2010.430 p.

BONDY, A.; MURTY, U.S.R. Graph Theory (Graduate Texts in Mathematics).Springer; Corr. 3rd printing 2008 edition, 2011.654 p.

WEST, D. B. Introduction to Graph Theory. 2nd ed, Pearson, ISBN-10: 0130144002 | ISBN-13: 978-0130144003, 2000. 470 p.

BOLLOBAS, Bela. Modern Graph Theory (Graduate Texts in Mathematics), Corrected edition, Springer, ISBN-10: 0387984887 | ISBN-13: 978-0387984889, 2013. 394 p.

TUTTE, W. T.; NASH-WILLIAMS, Crispin St. J. A. Graph Theory (Series: Cambridge Mathematical Library), 1 edition, Cambridge University Press, ISBN-10: 0521794897 | ISBN-13: 978-0521794893, 2001. 360 p.

GOODAIRE, Edgar G.; PARMENTER, Michael M. Discrete Mathematics with Graph Theory.3rd ed. Pearson, ISBN-10: 0131679953 | ISBN-13: 978-0131679955, 2005. 592 p.