On Cayley graphs of basic algebraic structures

DOI10.23638/DMTCS-21-1-16MaRDI QIDQ5113594zbMATH OpenFDO

Authors Didier Caucal

Publication date 11 June 2020

Full work available at URL https://arxiv.org/abs/1903.06521, https://dmtcs.episciences.org/6287

zbMATH Keywords

Cayley graphsemigroupgroupmonoidleft-cancellative monoidsright-cancellative monoids

Mathematics Subject Classification ID

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

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.

Cites work

• scientific article; zbMATH DE number 3430665 (Why is no real title available?)
• The theory of ends, pushdown automata, and second-order logic

Cited in

(9)

• Algebraic Cayley graphs over finite fields
• Cayley graphs of graded rings
• A collection of cancellative, singly aligned, non-group embeddable monoids
• Set-independence graphs of vector spaces and partial quasigroups
• Multiscale graph grammars can generate Cayley graphs of groups and monoids
• On structural and invariant properties of Cayley regularity graphs of full transformation semigroups
• scientific article; zbMATH DE number 4051663 (Why is no real title available?)
• scientific article; zbMATH DE number 4130668 (Why is no real title available?)
• scientific article; zbMATH DE number 988811 (Why is no real title available?)

Describes a project that uses

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)