Mariusz MESZKA

(WMS, AGH)

Kolorowanie grafów cyrkularnych

Niech $a_1,a_2,\ldots a_m$ będą liczbami naturalnymi. Graf $G=(V,E)$ nazywamy grafem cyrkularnym rzędu n jeśli $V=\{0,1,\ldots,n-1\}$ oraz $E=\{\{i, i+a_j \pmod n\}:$ $0\leq i\leq n-1$, $1\leq j\leq m\}$. Przyjmujemy oznaczenie $G=C(n;a_1,a_2,\ldots,a_m)$.

Przedstawione zostaną wyniki dotyczące kolorowania wierzchołkowego grafów cyrkularnych, w szczególności stopnia 5 i 6.

Ponadto omówiony zostanie związek liczby chromatycznej grafów cyrkularnych postaci $C(n;a,b,a+b)$ z indeksem chromatycznym cyklicznych systemów trójek Steinera.

Serdecznie zapraszamy wszystkich chętnych !