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ženo v:
Podrobná bibliografie
Vydáno v:Discrete mathematics and theoretical computer science Ročník 21 no. 1, ICGT 2018
Hlavní autor: Caucal, Didier
Médium: Journal Article
Jazyk:angličtina
Vydáno: DMTCS 20.04.2020
Discrete Mathematics & Theoretical Computer Science
Témata:
[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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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