Grafteori


Lærer:   Leif Kjær Jørgensen  

Litteratur: 

Graph Theory, Reinhard Diestel. 3rd edition, 2005. Springer Verlag.

Skema:  Se Mat 4 skema .

Studiekreds: Kurset vil køre som studiekreds. Jeg vil formentlig starte hver kursesgang med et oplæg om udvalgte dele af dagens pensum.

Indhold: Se eventuelt indhold sidste år: Grafteori, 2006 . Indholdet er dog ikke nødvendigvis det samme i 2007.

Emner til eksamen:

  1. Perfekte grafer
  2. Sammenhæng af grafer, Mengers sætning
  3. Planaritet
  4. Listefarvning af grafer
  5. Parringsteori

Oversigter over de enkelte kursusgange:

1. kursusgang, fredag den 2. februar.
Afsnit 1.0, 1.1, 1.2, 1.3, 1.4.

2. kursusgang, onsdag den 7. februar.
Afsnit 1.5, 1.6, 1.7, 1.8.

3. kursusgang, fredag den 9. februar.
Afsnit 2.1 og 2.2.

4. kursusgang, onsdag den 14. februar.
Afsnit 3.1, 3.2 (dog ikke sætning 3.2.3), 3.3 (kun side 62 og 63).

5. kursusgang, fredag den 16. februar.
Korollarer til Mengers sætning, Sætning 3.3.6, og afsnit 3.5 til midt på side 71.

6. kursusgang, onsdag den 21. februar.
Afsnit 4.1 og 4.2.

7. kursusgang, fredag den 23. februar, udsat til onsdag den 28. februar.
Afsnit 4.4.

8. kursusgang, fredag den 2. marts
Afsnit 5.1 og afsnit 5.2 til side 117

9. kursusgang, onsdag den 7. marts
Afsnit 5.2 (resten) og afsnit 5.3

10. kursusgang, fredag den 9. marts
Afsnit 7.1 og starten på afsnit 7.2

11. kursusgang, onsdag den 14. marts
Afsnit 7.2 og afsnit 7.3

12. kursusgang, fredag den 16.marts.
Afsnit 7.4 til midt på side 177 og afsnit 7.5

13. kursusgang, onsdag den 21. marts
 Resten af afsnit 7.5.

14. kursusgang, fredag den 23.marts.
Sætning 9.1.1, Sætning 9.2.2 og Sætning 11.1.3

15. kursusgang, onsdag den 28. marts
Afsnit 10.1 og 10.2.