Č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ů. (cs)
The paper explores relations between structure of equitable partitions and the existence of a locally constrained homomorphisms. Several results on computational complexity are obtained.
The paper explores relations between structure of equitable partitions and the existence of a locally constrained homomorphisms. Several results on computational complexity are obtained. (en)