We investigate Cayley graphs of semigroups and show that they sometimes enjoy properties analogous to those of the Cayley graphs of groups. c © 2003 Elsevier Science Ltd. All rights reserved.
It is important to see what kinds of properties of graphs can be transfer to the product of them. Here we will prove that the colour automorphism vertex transitivity can be transfer, and bring a special proof for vertex transitivity property of Cayley graphs of semigroups as well
darafsheh and assari in [normal edge-transitive cayley graphs on non-abelian groups of order 4p, where $p$ is a prime number, sci. china math., 56 (1) (2013) 213-219.] classified the connected normal edge transitive and $frac{1}{2}-$arc-transitive cayley graph of group
darafsheh and assari in [normal edge-transitive cayley graphs onnon-abelian groups of order 4p, where p is a prime number, sci. china math. {bf 56} (1) (2013) 213$-$219.] classified the connected normal edge transitive and $frac{1}{2}-$arc-transitive cayley graph of groups of ord
This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions on the minimum spans are equivalent to the semigroup being combinatorial, and that other restrictio
For a positive integer s, a graph Γ is called s-arc transitive if its full automorphism group AutΓ acts transitively on the set of s-arcs of Γ . Given a group G and a subset S of G with S = S−1 and 1 / ∈ S, let Γ = Cay(G, S) be the Cayley graph of G with respect to S and G R the
The symmetry properties of mathematical structures are often important for understanding these structures. Graphs sometimes have a large group of symmetries, especially when they have an algebraic construction such as the Cayley graphs. These graphs are constructed from abstract