FR
Auteur / Autrice : | Najiba Sbihi |
Direction : | Jean Fonlupt |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences |
Date : | Soutenance en 1987 |
Etablissement(s) : | Université Joseph Fourier (Grenoble ; 1971-2015) |
Mots clés
FR
Mots clés contrôlés
Résumé
FR
Sont presentes des differents travaux ayant trait au probleme de l'independant de poids maximum. Il est decrit un algorithme de recherche d'un stable de cardinalite maximum dans un graphe sans k::(1,3). Les graphes parfaits sont etudies. Un theoreme reduisant la h-perfection d'un graphe g a la h-perfection d'un sous-graphe propre de g est demontre. Il est presente une operation de reduction preservant la h-perfection. Un algorithme polynomial de reconnaissance des graphes sans k::(1,3) parfaits est propose. Presentation de cinq theoremes de decomposition des graphes parfaits en termes de p::(4)-structure