Diszkrét Matematika/Gráfelmélet elemei mester szakosok számára

• Amit a kurzusról tudni kell
• Amit a vizsgáról tudni kell
• Tematika
• Mintavizsga kérdések

• Fokszámsorozatok realizációja, Fák összeszámlálása I
  • Szakács Nóra jegyzete   pdf file

• Fák összeszámlálása II: Kirchoff-formula adott hurokélnélküli gráf feszítõfáinak számára, Binet-Cauchy-tétel, Prüfer- és Joyal-kódolás
  • Juhász Nóra jegyzete   pdf file

• Magasabb összefüggõség: alapfogalmak, Folyamok
  • London András jegyzete   pdf file

• A folyamok elméletének következményei. Menger tételei.
  • Csenkei Anita jegyzete   pdf file

• Minimális k-szorosan élösszefüggõ gráfok. Lovász leemelési lemmája és következményei.
  • Balázs István jegyzete   pdf file

• Párosítások. Javító utas algoritmusok.
  • Gyõrffy Lajos jegyzete   pdf file

• Párosítási tételek.
  • Kovácsházi Anna jegyzete   pdf file

• Élszínezések. 3-reguláris, kétszeresen élösszefüggõ síkgráfok élszínezései, 4-szín-tétel és térképek színezése, dualitás, él-kromatikus száma és maximális fokszám kapcsolata
  • Benke János jegyzete   pdf file

• Nagy kromatikus számú, nagy derékbõségû gráfok
• k színnel nem színezhetõség karakterizációja, Hajós-tétel.
  • Bogya Norbert jegyzete   pdf file

• Minorok, topológikus részgráfok, síkgráfok
• Wagner-tétel bizonyítása
  • Nemes Anna jegyzete   pdf file

• Metszési szám, metszési lemma és alkalmazásai
  • Szarvák Gábor jegyzete   pdf file

• Kombinatorikus számelmélet: Aritmetikai Ramsey-elmélet
  • Sallai Gyöngyi jegyzete   pdf file

• Extremális gráfelmélet
  • Virágh Zita jegyzete   pdf file

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