On structural and invariant properties of Cayley regularity graphs of full transformation semigroups (Q6877957)
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 8141999
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On structural and invariant properties of Cayley regularity graphs of full transformation semigroups |
scientific article; zbMATH DE number 8141999 |
Statements
On structural and invariant properties of Cayley regularity graphs of full transformation semigroups (English)
0 references
7 January 2026
0 references
The authors study Cayley regularity graphs associated with the full transformation semigroup \(T_n\), a graph construction recently introduced to encode regularity phenomena in semigroups. For \(T_n\), the Cayley regularity graph \(\mathrm{CR}(T_n)\) is defined as the directed graph whose vertices are all full transformations and where an arc \((\alpha,\beta)\) exists precisely when \(\alpha=\alpha\beta\alpha\). The paper provides a systematic investigation of structural properties of \(\mathrm{CR}(T_n)\). The authors characterize adjacency in terms of inverse images and show that the graph is weakly connected but neither locally nor strongly connected. Further results establish that \(\mathrm{CR}(T_n)\) is neither complete nor semi-complete, is non-Eulerian and non-Hamiltonian, and is planar if and only if \(n=2\). Symmetric subdigraphs induced by Green's \(\mathcal{J}\)-classes are identified, yielding a clear connection between algebraic structure and graph symmetry. In addition, several invariant parameters are studied, including clique number, domination numbers, split domination number, and weak independence number. Exact values are obtained for domination-type parameters, lower bounds are given for clique and weak independence numbers, and a conjecture on the clique number is proposed. Overall, the article extends the theory of Cayley-type graphs for semigroups and contributes a detailed case study for full transformation semigroups, combining techniques from algebraic graph theory and finite semigroup theory.
0 references
Cayley regularity graph
0 references
full transformation semigroup
0 references
connectedness
0 references
completeness
0 references
planarity
0 references
traversability
0 references
0 references
0 references