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
      0 references
      0 references
      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
      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
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references