Cayley graphs of basic algebraic structures - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2020

Cayley graphs of basic algebraic structures

Didier Caucal
Laboratoire d'Informatique Gaspard-Monge
CV

Résumé

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

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
end.pdf (208.67 Ko) Télécharger le fichier
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 : jeudi 19 décembre 2024-16:50:04

Télécharger pour visualiser

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

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
218 Consultations
1223 Téléchargements

Altmetric

Partager

More