Cayley graphs of basic algebraic structures

Abstract

We present simple graph-theoretic characterizations for the Cayley graphs of monoids, right-cancellative monoids, left-cancellative monoids, and groups.

Keywords

• semigroup
• monoid
• cayley graph
• group
• [info.info-dm]computer science [cs]/discrete mathematics [cs.dm]