Charles Explorer logo
🇨🇿

On the Computational Complexity of the L(2,1)-Labeling Problem for Regular Graphs

Publikace na Matematicko-fyzikální fakulta |
2005

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

The paper proves NP-hardness of the L(2,1)-labeling problem on regular graphs