Locally constrained graph homomorphisms and equitable partitions

Abstract

The paper explores relations between structure of equitable partitions and the existence of a locally constrained homomorphisms. Several results on computational complexity are obtained.

Keywords

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