Minimale Ordnung von k-chromatischen Kr+1-freien Graphen
Talking persons: |
Dr. Anja Kohl |
Abstract: |
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). |
Times: |
Wednesday 7th November 2007, 5.15 pm - 6.45 pm, room 1/208 |