Grafteori, 8.0 hp

Graph Theory, 8.0 credits

6FMAI10

Utbildningsnivå

Forskarutbildning

Beskrivning

Kontakta examinatorn vid intresse.

https://courses.mai.liu.se/FU/6FMAI10/information.html

Kontaktinformation

Behörighetskrav

Grundkurser i analys, linjär algebra, diskret matematik och sannolikhetslära. Grundkurs i grafteori är nyttigt men inte nödvändigt.

Kursinnehåll

  • Klasser av grafer.
  • Mer om on konnektivitet, matchningsteori, och graffärgningar, inklusive listfärgningar och perfekta grafer.
  • Extremal grafteori.
  • Probabilistisk grafteori.

Undervisnings- och arbetsformer

Föreläsningar och seminarier.

Examination

Inlämningsuppgifter och seminarieuppgift.

Betygsskala

Tvågradig skala

Kurslitteratur

Graph Theory by R. Diestel, 3rd ed eller senare, och kompletterande material.