Labelování rovinných grafů s podmínkou na vzdálenost dva

Abstrakt

Dokazujeme hypotézu od Griggse a Yeh o L(2,1)-labelování grafů pro třídu rovinných grafů s maximálním stupněm různým od tří.

Klíčová slova

• Labeling
• planar
• graphs
• condition
• distance
• two