Skip to main content
SpringerLink
Log in

Green’s relations in some categories of strong graph homomorphisms

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

The immédiate purpose of this paper is to show how Li’s characterization of Green’s relations on monoids of strong endomorphisms of graphs [8] is related to earlier work of Klasa [5] on catégories. Li’s results are thus extended to some catégories of strong graph homomorphisms with more than one object, and a finiteness requirement is weakened. A further purpose is to extend Klasa’s results in such a way as to better reflect the factorization properties of interesting concrète catégories.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Références

  1. Fan Suohai, On End-regular graphs, Discrète Math. 159(1996), 95–102.

    Article  MATH  Google Scholar 

  2. FitzGerald, D. G., Divisibility in catégories of a class which includes the category of binary relations, Glasgow Math. J. 17 (1976), 22–30.

    Article  MathSciNet  Google Scholar 

  3. Howie, J. M., “An Introduction to Semigroup Theory”, Académie Press, London, 1976.

    MATH  Google Scholar 

  4. Isbell, J. R., Some remarks concerning catégories and subspaces, Canad. J. Math. 9 (1957), 563–577.

    Article  MathSciNet  MATH  Google Scholar 

  5. Klasa, J., Semisimplicity and von Neumann’s regularity, Semigroup Forum 2 (1971), 354–361.

    Article  MathSciNet  MATH  Google Scholar 

  6. Knauer, U., Endomorphisms of graphs II, Various unretractive graphs, Arch. Math. 55 (1990), 193–203.

    Article  MathSciNet  MATH  Google Scholar 

  7. Knauer, U. and M. Nieporte, Endomorphisms of graphs I, The monoid of strong endomorphisms, Arch. Math. 52 (1989), 607–614.

    Article  MathSciNet  MATH  Google Scholar 

  8. Li Weimin, Green1 s relations on the strong endomorphism monoid of a graph, Semigroup Forum 47 (1993), 209–214.

    Article  MathSciNet  MATH  Google Scholar 

  9. Mac Lane, S., “Catégories for the Working Mathematician”, (Graduate Texts in Mathematics 5), Springer-Verlag, New York, 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Tasmania, PO Box 1214, Launceston, Australia, 7250

    D. G. FitzGerald

Authors
  1. D. G. FitzGerald
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. G. FitzGerald.

Additional information

Communicated by T. E. Hall

Rights and permissions

Reprints and permissions

About this article

Cite this article

FitzGerald, D.G. Green’s relations in some categories of strong graph homomorphisms. Semigroup Forum 58, 445–451 (1999). https://doi.org/10.1007/BF03325440

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03325440

Keywords

Search

Navigation