Struktura a složitost lokálně podmíněných grafových homomorfismů

Abstrakt

Práce představuje lokálně podmíněné homomorfismy jak po stránce strukturální, tak po stránce výpočetní složitosti příslušných rozhodovaních problémů.

Klíčová slova

• Structure
• complexity
• locally
• constrained
• graph
• homomorphisms