Graph Theory

- To know the basic concepts and methods of the graph theory.

- To apply these methods to the study of the evolutionary dynamics.

1. GRAPHS.
2. BASIC PROPERTIES.
3. EVOLUTIONARY DYNAMICS ON GRAPHS.

Basic bibliography
J J. M. Aldous, R. J. Wilson, Graphs and applications : an introductory approach. Springer, London, 2006.
R. Diestel, Graph theory. Springer, New York, 1997.
D. Jungnickel, Graphs, networks and algorithms. Springer, Berlin,1999.
R. J. Wilson, Introduction to graph theory. Oliver & Boyd, Edinburgh, 1972.

Complementary bibliography
N. Christofides, Graph Theory: An Algorithmic Approach. Academic Press, London, 1975.
R. P. Grimaldi, Matemáticas discreta y combinatoria. Una introducción con aplicaciones. Addison Wesley Iberoamericana, México, 1997.
N. Hartsfield, G. Ringel, Pearls in Graph Theory. Academic Press, San Diego, 1994.
J. Lovász, J. Pelikán, K. Vesztergombi, Discrete mathematics. Springer, New York, 2003.
R. Lyons, Y. Peres, Probability on trees and networks. Draft version, 2008.
M. A. Nowak, Evolutionary Dynamics. Harvard University Press, Cambridge MA, 2006

In addition to achieve the general and transverse competences taken up in the memory of the degree,

- To know the basic concepts of the graph theory.

- To know effective methods for solving some problems on graphs.

- To be able to apply these methods to the study of evolutionary problems.

1 lecture and 1 problem-based learning session per week.

Evaluation essay or written test

22 hours of lectures
56 further hours' study