Graphes de Cayley partitionnables
La conjecture forte des graphes parfaits est une célèbre conjecture qui est ouverte depuis près de quatre ans. On sait qu'un contre-exemple minimal éventuel à cette conjecture appartiendrait à la classe des graphes partitionnables. La motivation principale de cette thèse est de construire des g...
Na minha lista:
| Autor principal: | Pêcher, Arnaud, 1973- |
|---|---|
| Outros Autores: | Thuillier, Henri (Orientador) |
| Formato: | Thèse et Mémoire papier |
| Idioma: | Français |
| Publicado em: |
[S.l.] :
[s.n.]
2000.
|
| Assuntos: | |
| Nota: |
Publication autorisée par le jury |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Cayley partitionable graphs |
Registros relacionados
-
Partitionnement de graphe : optimisation et applications
(Livre numérique)
Siarry, Patrick, 1952-
Hermès science : Lavoisier, 2010 -
Décompositions de graphes : quelques limites et obstructions
(Thèse numérique)
Chapelle, Mathieu, 1983-
, 2011 -
Classes particulières de graphes : aspects structurels et algorithmique
(Thèse et Mémoire papier)
Ziti, Soumia, 1979-
[s.n.], 2006 -
Algorithmes exacts et exponentiels pour des problèmes de graphes
(Thèse numérique)
Letourneur, Romain, 1988-
, 2015 -
Etudes structurelles, algorithmes de coloration et algorithmes de reconnaissance de quelques classes de graphes parfaits
(Thèse et Mémoire papier)
Roussel, Florian
[s.n.], 1999