Cayley graphs and G-graphs: Some applications - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2011

Cayley graphs and G-graphs: Some applications

Résumé

This paper introduces some relations about Cayley graphs and G-graphs. We present a sufficient condition to recognize when a G-graph is a Cayley graph. The relation between G-graphs and Cayley graphs allows us to consider some applications to the hamiltonicity of Cayley graphs. In the last section we illustrate our results by showing that some new classes of Cayley graphs are hamiltonian.
Fichier principal
Vignette du fichier
hal-00947643.pdf (4.95 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00947643 , version 1 (01-04-2014)

Identifiants

Citer

Alain Bretto, Alain Faisant. Cayley graphs and G-graphs: Some applications. Journal of Symbolic Computation, 2011, 46, pp.1403-1412. ⟨10.1016/j.jsc.2011.08.016⟩. ⟨hal-00947643⟩
145 Consultations
194 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More