L(2,1)-labelování grafů

Abstrakt

Dokazujeme, že zobecnění hypotézy Griggse a Yeh asymptoticky platí. Z toho odvodíme i přibližnou verzi (zobecnění) této hypotézy.

Klíčová slova

• -labelling
• graphs