Minimale Ordnung von k-chromatischen Kr+1-freien Graphen
Vortragende(r): |
Dr. Anja Kohl |
Inhalt: |
Sei nr(k) die kleinste Zahl n, so dass ein Graph G mit n Knoten, chromatischer Zahl k und Cliquenzahl höchstens r existiert. Im Vortrag untersuchen wir Beziehungen zwischen den vier Zahlen nr(k), nr+1(k), nr(k+1) und nr+1(k+1). Ferner geben wir für den Fall 3r >= 2k Schranken für nr(k) an und berechnen die exakten Werte für nk-1(k), nk-2(k) und nk-3(k). |
Zeiten: |
Mittwoch, der 07.11.2007, 17:15 - 18:45 Uhr, Raum 1/208 |