Core (graph theory)

In the mathematical field of graph theory, a core is a notion that describes behavious of a graph with respect to graph homomorphisms. More precisely:

• A graph $G$ is a core if every homomorphism $f:G\to G$

 is a isomorphism.

• A core of a graph $H$ is a graph $G$ such that