Stockholms universitet logo, länk till startsida
Go to this page on our english site

Grafteori

Grafteori ges på engelska och du hittar mer information om kursen på den engelska versionen av denna sida - klicka på det lilla jordklotet uppe till höger.

Grundläggande grafteoretiska begrepp som grad, avstånd, diameter, m fl. Teorin för matchningar, särskilt i bipartita grafer. Struktursatser om 2- och 3-sammanhängande komponenter hos en graf, även Maders och Mengers satser. Teori om minorer, planaritet. Graffärgning av flera olika slag som nod-, kant-, listfärgning. Perfekta grafer. Hadwigers förmodan. Slumpgrafer och slumpnätverk. Den probabilistiska metoden.