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. For a more systematic treatment of different endomorphisms, Böttcher and Knauer proposed the concepts of the endomorphism type and the endomorphism spectrum of a graph in 1992. In this paper, we studied endomorphism types and endomorphism spectra of double fan graphs.

Highlights

  • More and more scholars paid attention to monoids of graphs during the last few years and many important results concerning endomorphism monoids of graphs have been attained ([1,2,3,4,5,6]).In order to study six classes of endomorphisms of a graph more systematically, Böttcher and Knauer proposed the concepts of the endomorphism type and the endomorphism spectrum in [7]

  • We explore endomorphism types and endomorphisms spectra of double fan graphs

  • The number of strong endomorphisms of DFn which are not automorphism is 4

Read more

Summary

Introduction

More and more scholars paid attention to monoids of graphs during the last few years and many important results concerning endomorphism monoids of graphs have been attained ([1,2,3,4,5,6]). In order to study six classes of endomorphisms of a graph more systematically, Böttcher and Knauer proposed the concepts of the endomorphism type and the endomorphism spectrum in [7]. In [8], Fan explored endomorphism spectra of bipartite graphs with diameter three and girth six. In [9] various endomorphisms of generalized polygons were explored and endomorphism types of generalized polygons were provided. In [10] Hou, Luo, and Cheng characterized the endomorphism monoid of Pn. The endomorphism type and the endomorphism spectrum of Pn were obtained. In [11] Hou, Gu, and. Song explored six classes of endomorphisms of fan graphs. Endomorphism types and endomorphism spectra of these graphs were given. We explore endomorphism types and endomorphisms spectra of double fan graphs

Preliminary Concepts
Endomorphism Spectra of Double Fan Graphs
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.