Recherche darbres couvrants complètement indépendants dans des graphes réguliersReportar como inadecuado




Recherche darbres couvrants complètement indépendants dans des graphes réguliers - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 GrAMA - Graphes, Algorithmes et Multi-Agents LIRIS - Laboratoire d-InfoRmatique en Image et Systèmes d-information 2 Le2i - Laboratoire Electronique, Informatique et Image

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





Autor: Nicolas Gastineau - Benoit Darties - Olivier Togni -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados