Etude des stables dans les graphes sans étoile
Thèses / mémoires Ecrit par: Sbihi, Najiba ; Sakarovitch, Michel ; Publié en: 1978
Résumé: Les bitroïdes. Quelques propriétés des graphes sans étoile. Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoile.
Edition:
Grenoble:
Universite Scientifique et Médicale de Grenoble
Langue:
Français
Collation:
100 p. ill.
;21 cm
Diplôme:
Docteur de 3eme cycle
Etablissement de soutenance:
Grenoble, Institut National Polytechnique de Gronoble
Spécialité:
Mathématiques
Index décimal
511.8 .Modèles mathématiques (algorithmes, modèles mathématiques non appliqués à des situations réelles, simulations mathématiques)
Thème
Mathématiques
Mots clés:
Algorithmes (mathématique)
Note: Bibliogr.pp.98-100