Affiliation:
1. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China
Abstract
There are six classes of endomorphisms for a graph. The sets of these endomorphisms form a chain under the inclusion of sets. In order to systematically study these endomorphisms, Böttcher and Knauer defined the concepts of the endomorphism spectrum and endomorphism type of a graph in 1992. In this paper, based on the property and structure of the endomorphism monoids of graphs, six classes of endomorphisms of double-edge fan graphs are described. In particular, we give the endomorphism spectra and endomorphism types of double-edge fan graphs.
Funder
National Natural Science Foundation of China
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)