img

Notice détaillée

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

Etude des stables dans les graphes sans étoile

Sommaire