On Cayley graphs of basic algebraic structures

2019/03/15 by Caucal, Didier · 1 citation
#05C25 05C63 05C75 68R10 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #F.1.1 #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.1903.06521

Abstract

We present simple graph-theoretic characterizations of Cayley graphs for monoids, semigroups and groups. We extend these characterizations to commutative monoids, semilattices, and abelian groups.

Cited by

• Graph quandles: Generalized Cayley graphs of racks and right quasigroups

Related

• On Cayley graphs of algebraic structures
• On monoid graphs
• Finite presentability and isomorphism of Cayley graphs of monoids
• Topology of Cayley Graphs Applied to Inverse Additive Problems
• Distance labellings of Cayley graphs of semigroups