Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers - Université de Bourgogne Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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$.
Fichier principal
Vignette du fichier
algotel2014-CIST.pdf (71.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00986223 , version 1 (01-05-2014)

Identifiants

  • HAL Id : hal-00986223 , version 1

Citer

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. ⟨hal-00986223⟩
226 Consultations
142 Téléchargements

Partager

Gmail Facebook X LinkedIn More