On Cayley graphs of basic algebraic structures

DOI10.23638/DMTCS-21-1-16zbMATH Open1441.05100arXiv1903.06521MaRDI QIDQ5113594FDOQ5113594

Didier Caucal

Publication date: 11 June 2020

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.

Full work available at URL: https://arxiv.org/abs/1903.06521

zbMATH Keywords

Cayley graphsemigroupgroupmonoidleft-cancellative monoidsright-cancellative monoids

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• The theory of ends, pushdown automata, and second-order logic
• Title not available (Why is that?)

Cited In (6)

• Algebraic Cayley graphs over finite fields
• Cayley graphs of graded rings
• Multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• MathOverflow

This page was built for publication: On Cayley graphs of basic algebraic structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113594)