Graph theory

Le cours est un cours d'introduction à la théorie des graphes, donné en anglais. Aperçu des sujets abordés :
- Matchings in bipartite and non-bipartite graphs;
- Connectivity (Menger's theorem, the structure of 2- and 3-connected graphs);
- Planar graphs (plane graphs, Euler's formula, Kuratowski's theorem);
- Coloring (coloring planar graphs, vertex- and edge-colorings, perfect graphs);
- Structural graph theory (treewidth, minors); 
- Extremal graph theory;
- Random graphs; 
- The probabilistic method. 

Le cours a pour but d'acquérir les bases de la théorie des graphes.

24h de cours magistral, 12h heures d'exercices

Références, bibliographie et lectures recommandées

Reinhard Diestel, Graph Theory (6ème édition), Graduate Texts in Mathematics 173. Publié par Springer en 2025. 

Contacts

Gwenaël JORET - Campus Plaine - Département d'Informatique - Bâtiment NO (gwenael.joret@ulb.be)

Campus

Plaine

Méthode(s) d'évaluation

• Autre

Autre

Examen écrit sur la théorie et les exercices.

Construction de la note (en ce compris, la pondération des notes partielles)

Examen écrit : 20 points (moitié théorie - moitié exercices). 

Langue(s) d'évaluation

• anglais