Décompositions acircuituques de grands graphes orientés:<br />des apsects algorithmiques aux aspects combinatoires.
Ce travail de thèse s'inscrit dans le domaine de la recherche de structures dans un graphe. <br />On étudie certaines propriétés algorithmiques et combinatoires pour successivement trois types de colorations : orientée, mixte et décomposition acircuitique. <br />Pour la coloration o...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
Université Toulouse le Mirail - Toulouse II
2006
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00134814 http://tel.archives-ouvertes.fr/docs/00/13/48/14/PDF/Jfthese.pdf http://tel.archives-ouvertes.fr/docs/00/13/48/14/ANNEX/presentation.pdf |