\seminar {Seminar za teorijo grafov in algoritme}

Seminar za teorijo grafov in algoritme se sestane vsak \v cetrtek od 12--14h.
Vodji seminarja sta Sergio Cabello in Riste �krekovski. V letu 2005
so se zvrstila naslednja predavanja:

\begin{seznam}
\predavanje {Zdenek Dvo\v{r}ak} {On functions expressible as $Hom(., H)$} {} {6.~1.} {}
\predavanje {Sandi Klav�ar} {Kanoni�na metri�na reprezentacija} {} {27.~1.} {}
\predavanje {Aleksander Vesel} {Rezoan�ni grafi} {} {27.~1.} {}
\predavanje {Janez Povh} {Metoda robnih to�k} {} {17.~2.} {}
\predavanje {Matthias Kriesell} {Partitioning and connectivity} {} {24.~2.} {}
\predavanje {Matthias Kriesell} {Packing Steiner trees} {} {3.~3.} {}
\predavanje {Drago Bokal} {Zaporedja tlakovcev in prekri�no �tevilo} {1} {10.~3.} {}
\predavanje {Bojan Mohar} {Posplo�itve Gro\"otzschevega izreka} {} {17.~3.} {}
\predavanje {Daniel Kr\'{a}l'} {Circular edge-colorings of graphs with large girth} {} {24.~3.} {}
\predavanje {Daniel Kr\'{a}l'} {Channel assignement problem with variable weights} {} {31.~3.} {}
\predavanje {Janez Povh} {Copositive approach to the min-cut problem} {1} {7.~4.} {}
\predavanje {Janez Povh} {Copositive approach to the min-cut problem} {2} {14.~4.} {} % Brez datuma v knjigi
\predavanje {Bojan Mohar} {Haj\'{o}seva domneva} {} {21.~4.} {}                           % Brez datuma v knjigi
\predavanje {Tommy Jensen} {Old and new problems related to the Cycle Double Cover Conjecture} {} {26.~4.} {}
\predavanje {Igor �ukanovi�} {Copositive approach to the chromatic number approximation} {} {26.~4.} {}
\predavanje {\'Eric Colin de Verdi\`{e}re} {Shortening of curves and decomposition of surfaces} {} {5.~5.} {}
\predavanje {Sergio Cabello} {Many distances in planar graphs} {} {12.~5.} {}
\predavanje {Matthew DeVos} {On small cuts in vertex transitive graphs} {} {19.~5.} {}
\predavanje {Matthew DeVos} {The Cycle Double Cover Conjecture} {} {26.~5.} {}
\predavanje {Jeff Erickson} {Tight regular arrangements and shortest homotopic patsh} {} {2.~6.} {}
\predavanje {Bo�tjan Bre�ar} {Krepki kromati�ni indeks grafa} {} {16.~6.} {}
\predavanje {Paul Bonnington} {How to exhibit maps in space} {} {12.~7.} {}
\predavanje {Primo� Poto\v cnik} {Simetri\v cni grafi} {} {6.~10.} {}
\predavanje {Ond\v{r}ej Rucky} {Eccentric digraphs} {} {13.~10.} {}
\predavanje {Janez \v Zerovnik}{Channel assignment} {} {20.~10.} {}
\predavanje {Ga�per Fijav\v z} {Four Color Theorem} {1} {27.~10.} {}
\predavanje {\v Stefko Miklavi\v c} {Consistent cycles} {} {3.~11.} {}
\predavanje {Michael Stiebitz} {Partitions of graps} {} {10.~11.} {}
\predavanje {Tommy Jensen} {Some 3-coloring problems for certain sparse graphs + Hamiltonian 4-regular graphs} {} {14.~11.} {}
\predavanje {John F.~Fink} {On the structure of graphs with bounded clique number} {} {17.~11.~05} {}
\predavanje {Martin Kochol} {Superpositions in graphs} {} {24.~11.} {} 
\predavanje {Ga�per Fijav\v z} {Four Color Theorem} {2} {1.~12.} {}
\predavanje {Panos Giannopoulos} {Minimum cost assignment for point sets under transformations} {} {15.~12.} {}
\predavanje {Sandi Klav\v zar} {Barvanje grafovskih produktov} {} {22.~12}  {}
\end{seznam}
