L(2,1)-färgning

L(2,1) färgning av cykeln C ₆

L(2, 1)-färgning är ett speciellt fall av L(h, k)-färgning . I en L(2, 1)-färgning av en graf, G, tilldelas G:s hörn färgnummer på ett sådant sätt att närliggande hörn får etiketter som skiljer sig åt med minst två, och de hörn som är på ett avstånd av två från varandra får etiketter som skiljer sig med minst en.

En L(2,1)-färgning är en riktig färg , eftersom intilliggande hörn tilldelas distinkta färger.