Vzdáleností podmíněné značkování grafů omezeného zdvihu

Abstrakt

Tento článek zkoumá vzdáleností podmíněné značkování grafů omezeného zdvihu. Speciálně dokazujeme NP-úplnost úlohy L(2,1) značkování pro grafy stromového zdvihu 2.

Klíčová slova

• Distance
• constrained
• labelings
• graphs
• bounded
• treewidth