| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4654303 | European Journal of Combinatorics | 2006 | 11 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pierre Mazet,