Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers

Résumé : Nous étudions l'existence de $r$ arbres couvrants complètement indépendants dans des graphes $2r$-réguliers et $2r$-connexes, et énonçons des conditions nécessaires à leur existence. Nous déterminons le nombre maximum d'arbres dans les produits cartésiens d'une clique et d'un cycle. Nous montrons que ce nombre n'est pas toujours $r$.
Type de document :
Communication dans un congrès
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1--4, 2014
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00986223
Contributeur : Benoît Darties <>
Soumis le : jeudi 1 mai 2014 - 20:20:18
Dernière modification le : mercredi 13 décembre 2017 - 14:20:28
Document(s) archivé(s) le : jeudi 31 juillet 2014 - 10:58:11

Fichier

algotel2014-CIST.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00986223, version 1

Citation

Nicolas Gastineau, Benoit Darties, Olivier Togni. Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers. ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1--4, 2014. 〈hal-00986223〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

140