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...
Zapisane w:
| 1. autor: | |
|---|---|
| Kolejni autorzy: | |
| Format: | Thèse et Mémoire papier |
| Język: | Français |
| Wydane: |
[S.l.] :
[s.n.]
2000.
|
| Hasła przedmiotowe: | |
| Komentarz: |
Publication autorisée par le jury |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Cayley partitionable graphs |
| LEADER | 02223nam a22002537a 4500 | ||
|---|---|---|---|
| 001 | 115807 | ||
| 008 | 020515s2000 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN060838388 | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Pêcher, Arnaud, |d 1973- | |
| 240 | 1 | 0 | |a Cayley partitionable graphs |
| 245 | 1 | 0 | |a Graphes de Cayley partitionnables |c par Arnaud Pêcher ; sous la dir. de Henri Thuillier,... |
| 260 | |a [S.l.] : |b [s.n.], |c 2000. | ||
| 300 | |a 125 p. : |b graph. ; |c 30 cm. | ||
| 500 | |a Publication autorisée par le jury | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2000 | ||
| 504 | |a Bibliogr. p. 123-125. Index | ||
| 520 | |a 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 graphes partitionnables inconnus à ce jour, en se basant sur une approche novatrice. Cette approche consiste à étudier des graphes de Cayley associés aux quasi-factorisations des groupes finis. Dans cette étude, nous généralisons des résultats récents publiés en 1998 et nous en présentons d'autres permettant de comprendre un peu mieux pourquoi de nombreux groupes n'ont pas de quasi-factorisation. Nous énonçons également plusieurs résultats concernant directement la conjecture forte des graphes parfaits. Certains de nos résultats permettent d'accélérer les recherches exhaustives par ordinateur. Ils ont fait l'objet d'une implantation. Les calculs que nous avons effectués, ont permis de découvrir effectivement des nouveaux graphes partitionnables qui n'appartiennent à aucun des procédés de construction de graphes partitionnables déjà publiés. | ||
| 650 | |a Graphes, Théorie des | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Thuillier, Henri. |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 997 | |0 115807 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-53 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2000-53 b | ||