Coloration et convexité dans les graphes
Dans cette thèse, nous étudions plusieurs problèmes de théorie des graphes concernant la coloration et la convexité des graphes. La plupart des résultats gurant ici sont liés à la complexité de calcul de ces problèmes pour certaines classes de graphes. Dans la première, et principale, partie de cett...
Main Author: | |
---|---|
Language: | ENG |
Published: |
Université de Nice Sophia-Antipolis
2012
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00732919 http://tel.archives-ouvertes.fr/docs/00/73/29/19/PDF/Thesis-Araujo.pdf |