\seminar {Seminar za teorijo grafov in algoritme}

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

\begin{seznam}
\predavanje {Martin Juvan} {Metoda criss-cross za re\v{s}evanje linearnih programov} {} {3.~1.} {}
\predavanje {Martin Juvan} {O pravi�ni delitvi in delitvi brez zavisti} {} {10.~1.} {}
\predavanje {Rok Erman} {Oriented chromatic number} {2} {17.~1.} {}
\predavanje {Matthias Kriesell} {Degree sequences and edge connectivity} {} {14.~2.} {}
\predavanje {Matthias Kriesell} {A constructive characterization of the 3-connected triangle free graphs} {} {19.~2.} {}
\predavanje {Sergio Cabello} {Edge-removal and non-crossing configurations in geometric graphs} {} {28.~2.} {}
\predavanje {Janez Povh} {Iskanje SOS in SOHS razcepov za polinome} {} {6.~3.} {}
\predavanje {Sergio Cabello} {Shortest contractible cycles in embedded graphs} {} {13.~3.} {}
\predavanje {Gabriel Verret} {Arc-transitive graphs} {} {27.~3.} {}
\predavanje {Andrej Brodnik} {Ali je 2 x 1D bolj�e od 2D?} {} {3.~4.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {Struktura minor minimalnih grafov za minimalno stopnjo} {} {10.~4.} {}
\predavanje {Rok Pozar} {A simple Gray code to list all minimal signed binary representations} {} {17.~4.} {}
\predavanje {Sandi Klav\v{z}ar} {Convex excess and Euler-type inequality for partial cubes} {} {24.~4.} {}
\predavanje {Petr Gregor} {Perfect parallel-edge-dominating coloring of the hypercube and Turan-type problems} {} {8.~5.} {}
\predavanje {Andrej Vodopivec} {The genus of Petersen powers} {} {22.~5.} {}
\predavanje {Bojan Mohar} {Extremal results for the sum of $k$ largest eigenvalues of graphs} {} {29.~5.} {}
\predavanje {Robert \v{S}amal} {Shortest cycle covers in cubic graphs} {} {15.~9.} {}
\predavanje {Bojan Mohar} {Obstructions for 1-planarity} {} {15.~9.} {}
\predavanje {Riste \v{S}krekovski} {Planar graphs without 3-,7-,8-cycles are 3-choosable} {} {2.~10.} {}
\predavanje {Sandi Klav\v{z}ar} {Novej\v{s}i rezultati o strukturi kartezi�nih produktov grafov} {} {9.~10.} {}
\predavanje {Martin Tancer} {$d$-collapsibility is NP-complete for $d$ greater or equal to 4} {} {16.~10.} {}
\predavanje {Rok Erman} {Cyclic colorings of plane graphs} {} {23.~10.} {}
\predavanje {Riste \v{S}krekovski} {Alon-Tarsi theorem} {} {30.~10.} {}
\predavanje {Rok Erman} {Long cycles in fullerene graphs} {} {6.~11.} {}
\predavanje {Ga\v{s}per Fijav\v{z}} {Triangulacije in $K_6$ minorji} {} {20.~11.} {}
\predavanje {Matej Stehlik} {4-coloring of triangle-free graphs on the double torus} {} {27.~11.} {}
\predavanje {Ondrej Rutcky} {3-colorings of graphs with odd cylces only of sizes 5 and 7} {}  {27.~11.} {}
\predavanje {Martin Juvan} {Fisherjev model trga in ravnovesne cene} {} {4.~12.} {}
\predavanje {Ignasi Sau Valls} {Finding small subgraphs of given minimum degree} {} {18.~12} {}
\end{seznam}
