Characterization of Cayley Graphs of Rectangular Groups

S. Panma

Abstract

A digraph (V,E) is a Cayley graph of semigroup(group) if there exists a semigroup(group) S and A ⊆ S such that (V,E) is isomorphic to the Cayley graph Cay(S,A). In this paper, we characterize digraphs which are Cayley graphs of rectangular groups.