O výpočetní složitosti L(2,1)-značkování regulárních grafů

Abstrakt

V tomto článku je dokázána NP-těžkost L(2,1)-značkování regulárních grafů.

Klíčová slova

• Computational
• Complexity
• -Labeling
• Problem
• Regular
• Graphs