No label defined (Q3815352)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4085713
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4085713 |
Statements
1986
0 references
semigroup
0 references
intersection graphs of all subsemigroups
0 references
graph of the poset of subsemigroups
0 references
0.8599725961685181
0 references
0.8418647646903992
0 references
[For the entire collection see Zbl 0608.00004.] Let S be a semigroup. We are concerned with two graphs. The first, G(S), has as vertices all subsemigroups of S (including S itself) with AB an edge of G(S) if and only if \(A\neq B\) and \(A\cap B\neq \emptyset\). The second, \(\Gamma\) (S), has as vertices all right ideals of S (including S itself) with AB an edge of \(\Gamma\) (S) if and only if \(A\neq B\) and \(A\cap B\neq \emptyset\). That is, G(S) and \(\Gamma\) (S) are the intersection graphs of all subsemigroups of S and right ideals of S, respectively. In this paper we characterize those S for which G(S) is complete and those S for which G(S) is a tree. We also characterize those S for which G(S) equals O(S), the graph of the poset of subsemigroups of S ordered by inclusion. Similar questions for \(\Gamma\) (S) are answered.
0 references