\seminar {Seminar za teorijo grafov in algoritme}

%Tu na kratko opi�ite seminar (kdo je vodja, koliko je rednih �lanov,
%kolikorat se je sestal, povpre�no ?tevilo poslu?alcev, naslov spletne strani ...)

%\begin{seznam}
%\predavanje {AVTORJI} {NASLOV} {DEL} {DATUM} {TRAJANJE}
%\end{seznam}


Vodji seminarja sta Sergio Cabello in Riste \v{S}krekovski. Spletna stran je na:
\url{http://www.fmf.uni-lj.si/si/obvestila/agregator/seminar-grafi/}.

\smallskip
Seminar za teorijo grafov in algoritme se je sestajal ob �etrtkih, praviloma ob 12. uri.
V letu 2012 so se zvrstila naslednja predavanja:

\begin{seznam}
  \predavanje {Borut Lu�ar} {On strong edge colorings - known results and open problems} {} {5.~1.} {}	
  \predavanje {Rok Erman} {Some coloring problems of planar graphs} {} {19.~1.} {}	
  \predavanje {Sergio Cabello} {Hardness of computing crossing numbers} {} {23.~2.} {}	
  \predavanje {Sandi Klav�ar} {Parnostni indeks binarnih besed in potence prabesed} {} {1.~3.} {}	
  \predavanje {Yaser Alizadeh} {The Wiener dimension of a graph} {} {8.~3.} {}	
  \predavanje {Ga�per Fijav�} {Colored quadrangulations with Steiner points} {} {15.~3.} {}	
  \predavanje {Sergio Cabello} {The clique problem in ray intersection graphs} {} {29.~3.} {}	
  \predavanje {David Gajser} {Some (un)decidable languages} {} {5.~4.} {}	
  \predavanje {Ivo List} {Spanning trees with low crossing number} {} {12.~4.} {}	
  \predavanje {Ga�per Ko�mrlj} {Realizations of domination game pairs} {} {19.~4.} {}	
  \predavanje {David Gajser} {Verifying time complexity of Turing machines} {} {26.~4.} {}	
  \predavanje {Jernej Rus} {Double traces} {} {10.~5.} {}	
  \predavanje {Sergio Cabello} {Near-planar graphs} {} {17.~5.} {}	
  \predavanje {Bojan Mohar} {Osnove teorije grafovskih limit} {1} {31.~5.} {}	
  \predavanje {Bojan Mohar} {Osnove teorije grafovskih limit} {2} {7.~6.} {}	
  \predavanje {Jernej Azarija} {On an extremal property of Moore graphs} {} {11.~10.} {}	
  \predavanje {Borut Lu�ar} {A bound on facial parity edge coloring} {} {18.~10.} {}	
  \predavanje {Vesna Andova} {Diameter of icosahedral fullerene graphs} {} {25.~10.} {}	
  \predavanje {Matej Stehlik} {Odd cycle transversals of fullerenes} {} {6.~11.} {}	
  \predavanje {Barbara Ikica} {Risanje velikih grafov s pomo�jo hierarhi�nega gru�enja} {} {22.~11.} {}	
  \predavanje {Martina Mockovciakova} {Star chromatic index of trees and outerplanar graphs} {} {29.~11.} {}	
  \predavanje {Roman Sotak} {Rainbow numbers for small graphs} {} {6.~12.} {}	
  \predavanje {Maria Saumell} {Extending partial representations of proper and unit interval graphs} {} {13.~12.} {}	
  \predavanje {Sergio Cabello} {Computing crossing number in linear time} {} {20.~12} {} 	
\end{seznam}