Cayley graphs of basic algebraic structures

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

Saved in:
Bibliographic Details
Published in:Discrete mathematics and theoretical computer science Vol. 21 no. 1, ICGT 2018
Main Author: Caucal, Didier
Format: Journal Article
Language:English
Published: DMTCS 20.04.2020
Discrete Mathematics & Theoretical Computer Science
Subjects:
[info.info-dm]computer science [cs]/discrete mathematics [cs.dm]
cayley graph
Computer Science
Discrete Mathematics
group
monoid
semigroup
semigroup
Cayley graph
monoid
group
ISSN:1365-8050, 1462-7264, 1365-8050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present simple graph-theoretic characterizations for the Cayley graphs of monoids, right-cancellative monoids, left-cancellative monoids, and groups.
ISSN:1365-8050
1462-7264
1365-8050
DOI:10.23638/DMTCS-21-1-16