Inleiding Grafentheorie - Honours
Kies uit de volgende mogelijkheden:
Maak opgave 3.14 uit het
dictaat "Grafen: Kleuren en Routeren (Inleiding Grafentheorie)"
en geef achtergronden
PDF
Bestudeer, maak opgaven en geef achtergronden van de paragrafen
1.15-17 uit het
dictaat "Grafen: Kleuren en Routeren (Inleiding Grafentheorie)"
PDF
Bestudeer, maak een samenvatting en geef achtergronden
van een van de volgende artikelen:
-
D. Gale,
L.S. Shapley,
College admissions and the stability of marriage,
American Mathematical Monthly 69 (1962) 9-15.
-
F. Galvin,
The list chromatic index of a bipartite multigraph,
Journal of Combinatorial Theory Series B 63 (1995) 153-158.
-
P.R. Halmos,
H.E. Vaughan,
The marriage problem,
American Journal of Mathematics 72 (1950) 214-215.
-
L. Lovász,
A characterization of perfect graphs,
Journal of Combinatorial Theory Series B 13 (1972) 95-98.
-
H. Okamura,
P.D. Seymour,
Multicommodity flows in planar graphs,
Journal of Combinatorial Theory Series B 31 (1981) 75-81.
-
A. Schrijver,
Bipartite edge-colouring in O(Δm) time,
SIAM Journal on Computing 28 (1999) 841-846.
-
P.D. Seymour,
A short proof of the two-commodity flow theorem,
Journal of Combinatorial Theory Series B 26 (1979) 370-371.
-
C. Thomassen,
Kuratowski's theorem,
Journal of Graph Theory 5 (1981) 225-241
(deels).
-
een ander artikel naar keuze uit Journal of Combinatorial Theory
(Series A or B),
Journal of Graph Theory, Combinatorica, of Discrete Mathematics.
Andere ideeën van harte welkom!
(Mail tevoren met
lex@cwi.nl).
Geef je uiterlijk 31 maart 2012 op per email bij
lex@cwi.nl.
Voor achtergronden van artikelen raadpleeg bijvoorbeeld artikelen
waarnaar het artikel verwijst en/of artikelen die zelf naar het
artikel verwijzen (dit kan o.a. met behulp van
MathSciNet).
Maak je rapport/uitwerkingen/werkstuk met tekstverwerker en LaTeX.
Inleveren (mailen) als pdf uiterlijk 31 mei 2012 (onder opgave van
naam en collegekaartnummer) bij
lex@cwi.nl.