Contribution a l'etude des stables dans les graphes par une approche algorithmique

par Najiba Sbihi

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean Fonlupt.

Soutenue en 1987

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 161 P.
  • Annexes : 69 REF

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.