Uporabna diskretna matematike 2012-13

I. Splosno o grafih: osnove teorije grafov, povezanost, usmerjeni grafi, ravninski grafi
IV. Kemijska teorija grafov: Benzenoidi, fulereni in nanocevke kot grafovske strukture. Kekule-ove strukture oziroma popolna prirejanja v grafu, Clarova teorija aromaticnega seksteta, teorija resonance. Wienerjev indeks, Randicev indeks, Hosoya-ev indeks, Zagrebski indeksi, in drugi molekularni deskriptorji. Energija grafa.
Verjetnostna metoda:
Spektralna teorija grafov: Problem izomorfizma in izospektralni grafi, nekatere lastnosti grafovskega spektruma, Laplacov spektrum in Kirchoffov izrek o vpetih drevesih.

DS 2 - zapiski predavanj
A. Bondy, U.S.R.. Murty, Graph Theory , Springer, 2008.
M. Juvan in P. Potocnik: Teorija grafov in kombinatorika: primeri in resene naloge , Drustvo matematikov, fizikov in astronomov Slovenije, 2000.

Fulereni: prezentacija I, prezentacija II, diplomski seminar (Ana Mlinar)
Fulereni in njihova uporaba: seminarska , prezentacija (Nejc Trdin)
Nekaj lastnosti fulerenov (Rok Erman)
Fulerenski grafi (Matjaz Krnc)
Zagreb indices inequality (Vesna Andova)
Topoloski indeksi (Borut Luzar)
Wienerjev indeks: prezentacija I, prezentacija II diplomski seminar (Ana Spela Hodnik)
Randicev molekulski strukturni deskriptor: prezentacija , diploma (Anja Fettich)