Speciális gráfosztályok, speciálkollégium

1999 Õsz

Amit a kurzusról tudni kell
Amit a vizsgáról tudni kell

Elõadások:

IX.25. Speciális gráfsorozatok I.
- A palacsinta gráf
IX.30. Speciális gráfsorozatok II.
- Kneser-gráf
X.7. Speciális gráfsorozatok III. és Soros-párhuzamos gráfok I.
- Teljes gráfok és univerzális sorozatok
- Soros párhuzamos gráfok
X.15. Soros-párhuzamos gráfok II.
- Soros párhuzamos gráfok karakterizációja
- Soros párhuzamos gráfok csúcsszínezése
X.22. Soros-párhuzamos gráfok III.
- Soros párhuzamos gráfok csúcsszínezése
X.29. Az elõadás külföldi utam miatt elmarad
XI.4. Soros-párhuzamos gráfok IV. és Outerplanar gráfok I.
- Soros párhuzamos gráfok élszínezése
- Outerplanar gráfok és karakterizációjuk
XI.11. Outerplanar gráfok II.
- ``Multicommodity Flow'' probléma és diszkrét változata
- Seymour--Okamura-tétel
XI.18. Outerplanar gráfok III.
- Frank András tétele
XI.25. Síkgráfok I.
- Síkgráfok karakterizációi I.
XII.2. Síkgráfok II.
- Gráfok Euler- és vágásaltere, illetve ennek bázisai
XII.9. Síkgráfok III.
- Síkgráfok karakterizációi II.
XII.16. Síkgráfok IV. és K₅-öt minorként nem tartalmazó gráfok
Amire nem maradt idõ: Élgráfok, Karommentes gráfok, Intervallumgráfok, Perfekt gráfok

Ha az elõadással kapcsolatban bármilyen kérdés, megjegyzés, vélemény stb. felmerül a hajnal@math.u-szeged.hu email címen elérhetõ vagyok és érdeklõdve várom.