ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "L(2,1)-labeling"
L(2,1)-labeling
Publikace
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
On the Computational Complexity of the L(2,1)-Labeling Problem for Regular Graphs
Publikace na Matematicko-fyzikální fakulta
|
2005
2 osoby
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
Osoby
person
doc. RNDr. Jiří Fiala Ph.D.
Matematicko-fyzikální fakulta
person
prof. RNDr. Jan Kratochv íl CSc.
Matematicko-fyzikální fakulta