ﻻ يوجد ملخص باللغة العربية
The cyclic graph $Gamma(S)$ of a semigroup $S$ is the simple graph whose vertex set is $S$ and two vertices $x, y$ are adjacent if the subsemigroup generated by $x$ and $y$ is monogenic. In this paper, we classify the semigroup $S$ such that whose cyclic graph $Gamma(S)$ is complete, bipartite, tree, regular and a null graph, respectively. Further, we determine the clique number of $Gamma(S)$ for an arbitrary semigroup $S$. We obtain the independence number of $Gamma(S)$ if $S$ is a finite monogenic semigroup. At the final part of this paper, we give bounds for independence number of $Gamma(S)$ if $S$ is a semigroup of bounded exponent and we also characterize the semigroups attaining the bounds.
The enhanced power graph $mathcal P_e(S)$ of a semigroup $S$ is a simple graph whose vertex set is $S$ and two vertices $x,y in S$ are adjacent if and only if $x, y in langle z rangle$ for some $z in S$, where $langle z rangle$ is the subsemigroup ge
For a group $G$, we define a graph $Delta(G)$ by letting $G^{#} = G setminus { 1 }$ be the set of vertices and by drawing an edge between distinct elements $x,yin G^{#}$ if and only if the subgroup $langle x,yrangle$ is cyclic. Recall that a $Z$-grou
In this paper we introduce the Schutzenberger category $mathbb D(S)$ of a semigroup $S$. It stands in relation to the Karoubi envelope (or Cauchy completion) of $S$ in the same way that Schutzenberger groups do to maximal subgroups and that the local
Tetris is a popular puzzle video game, invented in 1984. We formulate tw
The aim of this paper is to investigate whether the class of automaton semigroups is closed under certain semigroup constructions. We prove that the free product of two automaton semigroups that contain left identities is again an automaton semigroup