Cayley graphs of algebraic structures

Didier Caucal (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

We present simple graph-theoretic characterizations of Cayley graphs for left-cancellative monoids, groups, left-quasigroups and quasigroups. We show that these characterizations are effective for the end-regular graphs of finite degree.

Mots clés: Cayley graphs; groups; quasigroups; monoids

Domaines: Mathématique discrète [cs.DM]

Didier Caucal. Cayley graphs of algebraic structures. 2018. ⟨hal-01909189v1⟩