On transitive Cayley graphs of pseudo-unitary homogeneous semigroups

Abstract

We characterize colour-preserving automorphism vertex transitivity and vertex transitivity of the Cayley graphs of all semigroups in a class of pseudo-unitary homogeneous semigroups.

Keywords:

• Cayley graphs
• colour-preserving automorphism-vertex-transitive graphs
• semigroups
• vertex-transitive graphs

2020 Mathematics Subject Classification:

• 05C20
• 05C25