L(2,1)-kolorowanie

L(2,1) kolorowanie cyklu C ₆

Kolorowanie L(2, 1) jest szczególnym przypadkiem kolorowania L(h, k) . W L(2, 1)-kolorowaniu grafu G wierzchołkom G przypisuje się numery kolorów w taki sposób, że sąsiednie wierzchołki otrzymują etykiety różniące się o co najmniej dwa, a wierzchołki oddalone o dwa od siebie uzyskać etykiety różniące się co najmniej o jeden.

Kolorowanie L(2,1) jest kolorowaniem właściwym , ponieważ sąsiednim wierzchołkom przypisuje się różne kolory.