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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics and theoretical computer science Jg. 21 no. 1, ICGT 2018
1. Verfasser: Caucal, Didier
Format: Journal Article
Sprache:Englisch
Veröffentlicht: DMTCS 20.04.2020
Discrete Mathematics & Theoretical Computer Science
Schlagworte:
[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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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