Lokálně podmíněné homomorfismy a rovnoměrná rozdělení

Abstrakt

Článek zkoumá vztahy mezi strukturou rovnoměrných rozdělení a existencí lokálně podmíněných homomorfismů. Je také odvozeno několik výsledků o výpočetní složitosti příbuzných problémů.

Klíčová slova

• Locally
• constrained
• graph
• homomorphisms
• equitable
• partitions