Dodatno studijsko gradivo

Zborniki

• Izbrana poglavja iz diskretne matematike (Matjaž Krnc, Riste Škrekovski)
• Zbornik seminarjev iz hevristik (Vida Vukasinovic, Riste Škrekovski)

Skripte

• Osnove verjetnostne metode (Riste Škrekovski)

• Teorija barvanj grafov (skripta)
• Teorija barvanj grafov (dopolnjena razlicica)

• Pretoki in pokritja grafov (skripta)
• Pretoki in pokritja grafov (dopolnjena razlicica)

Barvanja grafov

• Teorija barvanj grafov (skripta)
• Teorija barvanj grafov (dopolnjena razlicica)

• Pretoki in pokritja grafov (skripta)
• Pretoki in pokritja grafov (dopolnjena razlicica)

• Barvanja in particije povezav: prezentacija , disertacija (Borut Lužar)

• Osnovno o seznamskih barvanjih (Martin Juvan)
• Zvezdno kromaticno stevilo grafov (Blaz Zmazek)
  (Pozor: zvezno kromaticno stevilo je prastaro ime za kroznega oz. cirkularnega)
• Brooksov izrek (Riste Škrekovski)
• Kriticni grafi prezentacija , zagovor , diplomski seminar (Andreja Zorko)
• Kriticni grafi (Riste Škrekovski)
• Seznamska barvanja (Riste Škrekovski)

• Homomorfizmi ravninskih grafov z velikim notranjim obsegom (Matej Mislej)
  (v diplomi najdete osnove homomorfizmov, kroznega barvanja, deljenega barvanja in kroznih pretokov)

• Razdaljna barvanja grafov (Rok Erman)
• Barvanja ravninskih in sorodnih druzin grafov (Rok Erman)

• Injektivna barvanja grafov (Borut Lužar)

Verjetnostna metoda

• Osnove verjetnostne metode
• Verjetnostna metoda (dopolnjena razlicica prejsnje)

Kemijska teorija grafov

• Some distance and degree graph invariants and fullerene structures: prezentacija , disertacija (Vesna Andova)

Molekularni deskriptorji

• Topoloski indeksi (Borut Luzar)

• Wienerjev indeks: prezentacija I, prezentacija II, diplomski seminar (Ana Spela Hodnik)

• Zagreb indices inequality (Vesna Andova)

• Randicev molekulski strukturni deskriptor: prezentacija , diploma (Anja Fettich)

Fulereni

• Fulereni: prezentacija I, prezentacija II, diplomski seminar (Ana Mlinar)

• Fulereni in njihova uporaba: seminarska , prezentacija (Nejc Trdin)

• Nekaj lastnosti fulerenov (Rok Erman)

prezentacija, Fulerenski grafi (diploma) (Matjaz Krnc)

Omrezja

• Centrality Measures in Large Networks: prezentacija , disertacija (Matjaž Krnc)

• Random Walk Betweenness (Jelena Govorcin)

• Some Theoretical Explorations of Collaboration Network of Slovenian Scholars (Jelena Govorcin)

• Line graph operator and small worlds (Jelena Govorcin)

• Graph models and their applications (Vida Vukasinovic)

• Modeli in mere kompleksnih mrez , prezentacija (Ursa Solinc, R. Škrekovski)

• Network design (Vida Vukasinovic)

• Mere srediscnosti prezentacija diploma (druge stopnje) (Jernej Zupancic)

• Large graphs in advanced applications: disertacija (Vida Vukasinovic)

• Kompleksna omrezja: Part 1, Part 2, Part 3 (Zoran Levnajic)

Hevristike, ...

• Veckriterijska optimizacija z evolucijskimi algoritmi prezentacija I, prezentacija II diploma (Teja Turk)

• Optimizacija s kolonijami mravelj prezentacija I, prezentacija II diploma (Mojca Pesko)

• Zbornik seminarjev iz hevristik (IPO 2011/12)

• Risanje velikih grafov s pomocjo hierarhicnega grucenja (Barbara Ikica)

Hiperkocke

• Osnovno o hiperkockah (Jernej Azarija)
• Gray Codes Faulting Matchings (R. Škrekovski)
• On the mutually independent Hamiltonian cycles in faulty hypercubes (Vida Vukasinovic)

Umetnostne galerije

• prezentacija , diplomski seminar (Ajda Brlec)
• Problem umetnostne galerije (Ziga Povalej)
• Problem umetnostne galerije (Marko Kandic)

Kombinatorika

• Prestevanje - osnovno in malo manj osnovno (Primoz Potocnik)

Spekter grafa

• Uvod v algebrsko teorijo grafov (Jernej Azarija)
• prezentacija, Stetje vpetih dreves v grafih (Jernej Azarija)

Razno

• Magicne kocke in magicni grafi (Vida Vukasinovic)
• Latinski kvadrati (David Znidarsic)