L (2,1) -barvení - L(2,1)-coloring
L (2,1) zbarvení C.6
Barvení L (2, 1) je zvláštní případ L (h, k) -barvení což je ve skutečnosti správné zbarvení. v Barvení L (2, 1) grafu G jsou vrcholy grafu G zbarveny nebo označeny takovým způsobem, že sousední vrcholy získají štítky, které se liší alespoň o dva. Také vrcholy, které jsou ve vzdálenosti dvou od sebe, dostanou štítky, které se liší alespoň o jeden.[1]
Reference
- ^ Chartrand, Gary; Zhang, Ping (2009). "14. Barvení, vzdálenost a nadvláda". Teorie chromatického grafu. CRC Press. 397–438.
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |