Cayley graphs of basic algebraic structures

Didier Caucal

doi:10.23638/DMTCS-21-1-16

Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2020

Cayley graphs of basic algebraic structures

(1)

Didier Caucal

Fonction : Auteur
PersonId : 20645
IdHAL : didier-caucal
IdRef : 059765097

Laboratoire d'Informatique Gaspard-Monge

Résumé

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

Mots clés

semigroup monoid Cayley graph group

Domaines

Mathématique discrète [cs.DM]

Fichier principal

end.pdf (208.67 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

didier caucal : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01909189

Soumis le : dimanche 12 avril 2020-15:24:34

Dernière modification le : vendredi 24 mars 2023-14:53:15

Dates et versions

hal-01909189 , version 1 (30-10-2018)

hal-01909189 , version 2 (26-09-2019)

hal-01909189 , version 3 (24-03-2020)

hal-01909189 , version 4 (12-04-2020)

Identifiants

HAL Id : hal-01909189 , version 4
DOI : 10.23638/DMTCS-21-1-16

Citer

Didier Caucal. Cayley graphs of basic algebraic structures. Discrete Mathematics and Theoretical Computer Science, 2020, vol. 21 no. 1, ICGT 2018, ⟨10.23638/DMTCS-21-1-16⟩. ⟨hal-01909189v4⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS PARISTECH LIGM LIGM_MOA TDS-MACS UNIV-EIFFEL LIGM_BAAM

189 Consultations

878 Téléchargements

Cayley graphs of basic algebraic structures

Résumé

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager