\seminar {Seminar za teorijo grafov in algoritme}

Seminar za teorijo grafov in algoritme se sestane vsak \v{c}etrtek ob 12. uri.
Vodji seminarja sta Sergio Cabello in Riste \v{S}krekovski. V letu 2009
so se zvrstila naslednja predavanja:

\begin{seznam}
\predavanje {Borut Lu\v{z}ar} {Injective colorings of planar graphs} {} {8.~1.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {Triangulacije in $K_6$ minorji} {2} {15.~1.} {}
\predavanje {Sergio Cabello} {The Fibonacci dimension of a graph} {} {19.~2.} {}
\predavanje {Sergio Cabello} {Combinatorial bounds in geometry via random sampling} {} {26.~2.} {}
\predavanje {Sandi Klav�ar} {Neponavljajo�a zaporedja iz grafov Hanojskega stolpa} {} {5.~3.} {}
\predavanje {Janez Povh} {On factorization and optimization of noncommutative polynomials 
             by NCSOStools} {1} {12.~3.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {Distinguishing chromatic number of planar graphs} {} {26.~3.} {}
\predavanje {Janez Povh} {On factorization and optimization of noncommutative polynomials by 
             NCSOStools} {2} {2.~4.} {}
\predavanje {Rok Erman} {Kategori�en pogled na grafe} {} {9.~4.} {}
\predavanje {Bojan Mohar} {Is there a structural graph theory based on the spectral radius?} 
             {} {16.~4.} {}
\predavanje {Sergio Cabello} {Finding shortest nontrivial cycles in embedded directed graphs} 
             {} {7.~5.} {}
\predavanje {Matja� Jogan} {Visual categorization} {} {14.~5.} {}
\predavanje {Borut Lu�ar} {Large induced forest in graphs} {} {21.~5.} {}
\predavanje {Gabriel Verret} {Alternets in digraphs and a partial line graph construction} 
             {} {28.~5.} {}
\predavanje {Diego Scheide} {Edge colourings of multigraphs} {} {13.~7.} {}
\predavanje {Agelos Georgakopoulos} {Every rayless graph has an unfriendly partition} {} {13.~7.} {}
\predavanje {Petr Gregor} {Long cycles and paths in faulty hypercubes} {} {8.~10.} {}
\predavanje {Yoomi Rho} {Generalized Fibonacci cubes} {} {15.~10.} {}
\predavanje {Borut Lu�ar} {Fast construction of trees with given Wiener index} {} {22.~10.} {}
\predavanje {Roi Krakovski} {Polychromatic colorings of plane graphs} {} {29.~10.} {}
\predavanje {Roi Krakovski} {Topological minors in line graphs} {} {5.~11.} {}
\predavanje {Gabriele Eichfelder} {Copositive matrices: sufficient criteria and extension 
             to set-semidefiniteness} {} {12.~11.} {}
\predavanje {Petr Gregor} {Gray code compression} {} {19.~11.} {}
\predavanje {Pablo Perez Lantero} {Bichromatic separability with two boxes: A general approach} 
             {} {26.~11.} {}
\predavanje {Bojan Mohar} {A multipartite generalization of the Alon-Boppana theorem} {} {26.~11.} {}
\predavanje {Zden�k Dvo��k} {First-order logic and graphs with bounded expansion} {} {3.~12.} {}
\predavanje {Robert ��mal} {Cubical colorings} {} {3.~12.} {}
\predavanje {Martin Pe�ar} {Speed-up routing algorithms} {} {10.~12.} {}
\predavanje {Sandi Klav�ar} {Asimptotsko �tevilo dobrih in slabih posplo�enih 
            Fibonaccijevih kock} {} {17.~12} {}
\end{seznam}
