Recouvrements Hamiltoniens de certains graphes

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 Hamilton...

Full description

Saved in:
Bibliographic Details
Published in:European journal of combinatorics 2006-07, Vol.27 (5), p.739-749
Main Author: Mazet, Pierre
Format: Article
Language:fre
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0195-6698
1095-9971
DOI:10.1016/j.ejc.2005.01.009