Course: Applied Graph Theory
ECTS points: 6 ECTS
Number of classes per week: 3+0+0+3
Course Goals (acquired competencies): After finishing this course, the students should deal with the basic concepts of classical graph theory and different models of random graphs. They should learn and deal with different measures for large graphs (complex networks), and apply these measures in various real life networks.
Course Syllabus: Introduction to Graph Theory. Probability method: basic method, linearity of expectation, second moment. Erdos-Reny model for random graphs. Threshold function. Flow. Complex networks: small world, scale free networks, selfsimilar networks. Centrality measures, vulnerability of networks, degree distribution and correlation, clustering coefficient, and other measures. Dynamic of networks. Biological networks. Software Pajek. Fullerenes and nanotubes as graph structures.
|A. Bondy, U.S.R. Murty||Graph Theory||Springer||2008|
|M. Newmann||Networks: An Introduction||Oxford University Press||2010|
|E.Estrada||The Structure of Complex Networks||Oxford University Press||2012|
|R. Distel||Graph Theory||Springer-Verlag||2010|
|U. Brandes, T. Erlebach||Network Analysis: Methodological Foundations||Springer||2005|