Leto 2010/2011
Grafi
- Baravanja grafov, 5CT, kromaticni polinom, barvanja povezav, metoda prenasanja naboja
- Ravninski grafi, debelina grafa, krizno stevilo, Kotzigov Izrek
- Turnirji, Ramzijeva stevila
- Upodobitve oz. reprezentacije grafov
Matroidi
- Definicije in opis matroidov
- Dualni matroid, minorji, linearna predstavitev
- Pozresna metoda, algoritmi nad matroidih.
Verjetnostna metoda
- Osnovna metoda
- Linearnost matematicnega upanja
- Metoda izbirsa
Literatura:
- Diskretne strukture II - prezentacija
- Diskretne strukture II - skripta
- Kotzig Thm - zapiski
- Kotzig Thm - (Theorem 3.1) pregledni clanek
- Verjetnostna Metoda
- Upodobitve ali reprezentacije grafov
- N. Alon, J. Spencer, The Probabilistic Method, J.Wiley and Sons, New York, 3nd edition, 2008.
- J. G. Oxley, Matroid Theory, Oxford Unversity Press, 1992.
- B Mohar, Teorija Matroidov, DMFA, 1996.
- J.Matousek, J. Vondrak The probabilistic method (Lecture Notes) ,
Izpitni roki
- (ponedeljek) 27. 6. ob 14.00 na Lepi pot
- (sreda) 13.7. ob 14h in (ponedeljek) 18.7 ob 10h na Lepi pot
- cirka 22. 8. ob 14.00
- cirka 15. 9. ob 14.00
Leto 2006/2007
Predavanja
- Seminarske:
- Pretoki in Pokritja: Predavanja +
Skripta
- Vaje: Barvanja Grafov 1,
Barvanja Grafov 2,
Konstrukcija Mycielskega,
Vaje iz Ramseyja ,
Hamiltonove poti v hiperkockah
- Prestevanja dreves: Pruferjeva Koda ,
Seminarska o prestevanju dreves (Nikolaj Zalokar)
- Hiperkocke Fink's Thm
- Fullerni 1 del ,
2 del ,
Povezanost Fulerenov ,
Ciklicna 4-povezanot po povezavah,
Ciklicna 4-povezanot
- L(p,q) (Rok Erman)
Seminar o realnem barvanju (Nik & Kris Stopar)
- Osnovno o seznamskih barvanjih (M. Juvan)
Seminar + Predavanje
- Seminar o razsiritvi Kotzinga ( Two Extensions ).
Predavanje o Kotzingovega Izrek ( Jendrolov dokaz ).
Pregledni clanek o Lahki Teoriji ( Survey on Light Graph Theory) .
Jendrolov dokaz najdete na straneh 7 in 8.
- Ponavljanje: Del 1 in
Del 2
Leto 2005/2006
Seminarkse naloge