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.

Uložené v:
Podrobná bibliografia
Vydané v:Discrete mathematics and theoretical computer science Ročník 21 no. 1, ICGT 2018
Hlavný autor: Caucal, Didier
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: DMTCS 20.04.2020
Discrete Mathematics & Theoretical Computer Science
Predmet:
[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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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