Firstly, we obtain some equivalent characterization for Cayley graphs of completely simple semigroup which is vertex-transitive.

By using theory of enveloping semigroup, we give a simple proof of an important theorem concerning proximity relations.

Let S be a right simple right cancellative semigroup.