Green's graphs of a semigroup

Let SS be a semigroup. In this study, we first introduce the Green’s digraphs and Green’s graphs related to the Green’s relations L{\mathscr{L}}, R{\mathscr{R}}, and J{\mathscr{J}} of SS. Further, the connectedness and completeness of the Green’s graphs are discussed. For a finite semigroup SS, we s...

Full description

Saved in:
Bibliographic Details
Main Authors: Cheng Yanliang, Shao Yong, Ma Xuanlong
Format: Article
Language:English
Published: De Gruyter 2025-08-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2025-0187
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Let SS be a semigroup. In this study, we first introduce the Green’s digraphs and Green’s graphs related to the Green’s relations L{\mathscr{L}}, R{\mathscr{R}}, and J{\mathscr{J}} of SS. Further, the connectedness and completeness of the Green’s graphs are discussed. For a finite semigroup SS, we show that each of the Green’s graphs of SS has a transitive orientation. Moreover, we obtain that these Green’s graphs are perfect. Finally, the structures of the Green’s graphs are characterized using the generalized lexicographic product.
ISSN:2391-5455