On the number of congruence classes of paths

Zhicong Lin, Jiang Zeng

Let $P_n$ denote the undirected path of length $n-1$. The cardinality of the set of congruence classes induced by the graph homomorphisms from $P_n$ onto $P_k$ is determined. This…