Recouvrements Hamiltoniens de certains graphes

RésuméNous étudions la possibilité de recouvrir certains graphes par des chaînes Hamiltoniennes. Nous appliquons les résultats obtenus au cas particulier du graphe divisoriel pour obtenir des réponses nouvelles à un problème posé par P. Erdös.

We study the possibility of covering some graphs with Hamiltonian chains. The results are applied to the particular case of the divisorial graph to give some new answers to a question asked by P. Erdös.