Inleiding grafentheorie 2015

Klik hier voor de pdf file met cursus informatie. De syllabus van Lex Schrijver kan hier gevonden worden.

College 1: Zie hier voor wat meer informatie over de stelling van Ramsey.

College 2: Klik hier voor de link naar wat meer informatie over de kaarttruc in het college.

College 3: Voor informatie over Kuratowski's karakterisering van planaire grafen klik hier.

College 4: Het alternatieve bewijs van de 5-kleurbaarheid van planaire grafen is gebaseerd op de 5-lijstkleurbaarheid van planaire grafen door

C. Thomassen. Klik hier voor meer informatie.

Tentamen: In het tentamen vraag ik om het bewijs en de formulering van een van de volgende zes stellingen: Stelling van Dirac, de Eulerformule, de 5-kleurbaarheid van planaire grafen, het lijnkleurgetal van een bipartiete graaf is gelijk aan de maximumgraad, maximum s-t stroom is begrensd door capaciteit van s-t snede, Stelling van Menger. Verder ga ik ook vragen om de maxiumstroomalgoritme of de lijstkleuralgoritme toe te passen op een concreet voorbeeld. Verder kun je nog drie andere opgaven verwachten waar je definities en stellingen moet toepassen om tot de oplossing te komen.

Zie de website van Lex Schrijver voor enkele tentamens van vorige jaren.