Commuting graphs of completely simple semigroups
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929620680441856 |
|---|---|
| author | Paulista, Tânia |
| author_facet | Paulista, Tânia |
| contents | We describe the commuting graph of a Rees matrix semigroup over a group and investigate its properties: diameter, clique number, girth, chromatic number and knit degree. The maximum size of a commutative subsemigroup of a Rees matrix semigroup over a group is presented, and its largest commutative subsemigroups are exhibited. We use the knowledge we obtained from the commuting graph of this semigroup construction to deduce results regarding the properties of commuting graphs of completely simple semigroups. We also characterize the graphs that arise as commuting graphs of completely simple semigroups. In the process of obtaining these results we are also able to restrict the possible values for some properties of commuting graphs of groups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_06560 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Commuting graphs of completely simple semigroups Paulista, Tânia Group Theory Combinatorics Rings and Algebras 05C25 (Primary) 05C12, 05C15, 05C38, 05C40, 20M14 (Secondary) We describe the commuting graph of a Rees matrix semigroup over a group and investigate its properties: diameter, clique number, girth, chromatic number and knit degree. The maximum size of a commutative subsemigroup of a Rees matrix semigroup over a group is presented, and its largest commutative subsemigroups are exhibited. We use the knowledge we obtained from the commuting graph of this semigroup construction to deduce results regarding the properties of commuting graphs of completely simple semigroups. We also characterize the graphs that arise as commuting graphs of completely simple semigroups. In the process of obtaining these results we are also able to restrict the possible values for some properties of commuting graphs of groups. |
| title | Commuting graphs of completely simple semigroups |
| topic | Group Theory Combinatorics Rings and Algebras 05C25 (Primary) 05C12, 05C15, 05C38, 05C40, 20M14 (Secondary) |
| url | https://arxiv.org/abs/2412.06560 |