Jakub PRZYBYŁO

(WMS)

Specjalne kolorowania grafów I

Niech $G=(V,E)$ będzie grafem prostym i niech dane będzie kolorowanie krawędzi $f:E \to \{1,2,\ldots,k\}$ lub kolorowanie totalne $g:V \cup E \to \{1,2,\ldots,k\}$ tego grafu. Takie kolorowania indukują pewne kolorowania wierzchołków, np. poprzez zbiory, multizbiory, czy sumy przyległych do nich liczb. W konsekwencji, rozważać można szereg powiązanych z tymi indukowanymi kolorowaniami niezmienników grafowych, odpowiadających ewaluacjom minimalnych wartości k gwarantujących istnienie rozróżniających wierzchołki (wszystkie lub np. tylko sąsiednie) kolorowań krawędzi lub totalnych f lub g. Przedstawione zostaną główne zagadnienia i wyniki pracy doktorskiej o wyżej wymienionym tytule.

[Ciąg dalszy nastąpi w drugiej połowie lutego. MW]

Serdecznie zapraszamy wszystkich chętnych!