Cayley Graphs Over Green Relations of Abundant Semigroups

C Li, B Xu, H Huang - Graphs and Combinatorics, 2019 - Springer
In this paper, we first introduce the concept of Cayley graphs over Green^*∗ relations of
abundant semigroups by using Green^*∗ relations. After obtaining some basic properties …

Distance labellings of Cayley graphs of semigroups

A Kelarev, C Ras, S Zhou - Semigroup Forum, 2015 - Springer
This paper establishes connections between the structure of a semigroup and the minimum
spans of distance labellings of its Cayley graphs. We show that certain general restrictions …

On the Cayley graphs of completely simple semigroups

B Khosravi - Bulletin of the Malaysian Mathematical Sciences …, 2018 - Springer
On the Cayley Graphs of Completely Simple Semigroups | SpringerLink Skip to main content
Advertisement SpringerLink Log in Menu Find a journal Publish with us Search Cart 1.Home …

On transitive Cayley graphs of pseudo-unitary homogeneous semigroups

E Ilić-Georgijević - Communications in Algebra, 2021 - Taylor & Francis
Full article: On transitive Cayley graphs of pseudo-unitary homogeneous semigroups Skip
to Main Content Taylor and Francis Online homepage Taylor and Francis Online homepage …

On the Cayley -saturated property of semigroups

B Khosravi, B Khosravi, B Khosravi - Semigroup Forum, 2015 - Springer
Abstract Recently, the Cayley D D-saturated property of semigroups has been introduced as
a combinatorial property of semigroups. In this paper, we study the Cayley D D-saturated …

On the automorphism groups of vertex-transitive Cayley digraphs of monoids

B Khosravi, B Khosravi, B Khosravi - Journal of Algebraic Combinatorics, 2021 - Springer
Abstract In 1982, Babai and Godsil conjectured that almost all Cayley digraphs are
digraphical regular representations. In 1998, Xu conjectured that almost all Cayley digraphs …

[PDF][PDF] Some properties of Cayley graphs of cancellative semigroups

B Khosravi - Proc. Rom. Acad., Ser. A, Math. Phys. Tech. Sci. Inf …, 2016 - academiaromana.ro
In [S. Panma et al., Characterizations of Clifford semigroup digraphs, Discrete Math. 306
(12)(2006), 1247–1252] a characterization of Cayley graphs of Clifford semigroups is given …

The endomorphism monoids and automorphism groups of Cayley graphs of semigroups

B Khosravi - Semigroup Forum, 2017 - Springer
In this note, we introduce the notions of color-permutable automorphisms and color-
permutable vertex-transitive Cayley graphs of semigroups. As a main result, for a finite …

On transitive Cayley graphs of homogeneous inverse semigroups

E Ilić-Georgijević - Acta Mathematica Hungarica, 2023 - Springer
Let S be a pseudo-unitary homogeneous (graded) inverse semigroup with zero 0, that is, an
inverse semigroup with zero, and with a family {S δ} δ∈ Δ of nonzero subsets of S, called …

Graphs and ranks of monoids

B Khosravi - Communications in Algebra, 2018 - Taylor & Francis
For a finite monoid S, let ν (S)(ν d (S)) denote the least number n such that there exists a
graph (directed graph) Γ of order n with End (Γ)≅ S. Also let rank (S) be the smallest number …