Endomorphism Type of P(3m + 1,3)

Abstract

There are six different classes of endomorphisms for a graph. The sets of these endomorphisms always form a chain under the inclusion of sets. In order to study these different endomorphisms more systematically, Böttcher and Knauer proposed the concept of the endomorphism type of a graph in 1992. In this paper, we explore the six different classes of endomorphisms of graph P(3m+1,3). In particular, the endomorphism type of P(3m+1,3) is given.