| Titre : | Stables et couplages maximaux disjoints |
| Auteurs : | Abbas, Moncef, Auteur ; Zitouni, M., Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Bab Ezzouar : [s.n.], 1985 |
| Format : | 64 f. / ill. / 27 cm. |
| Note générale : |
Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985
Bibliogr. f. 66 - 67 |
| Langues : | Français |
| Index. décimale : | M004185 |
| Tags : | Stables maximaux disjoints Coloration Graphe à deux stables |
| Résumé : |
Dans ce travail, on s'intéresse essentiellement à la recherche de stables maximaux disjoints dans les graphes cubiques.
C'est ainsi qu’après un résumé de résultats relatifs à ce thème de recherche, le chapitre 1 s'achève par une nouvelle démonstration de: "les graphes simples de degré 2 ou 3 possèdent deux stables maximaux disjoints", résultat déjà démontré par C. Payan. C'est précisément en généralisant la technique utilisée dans la preuve de ce résultat qu'on arrive à prouver dans le chapitre 2 le résultat plus fort suivant: "les graphes simples, non isomorphes à K4, de degré 2 ou 3 sont colorables en 3 couleurs dont deux sont des stables maximaux". On a essayé de présenter cette preuve très difficile de la façon la plus courte et la plus convaincante possible. Enfin dans le chapitre 3, on s'est intéressé à la recherche de stables maximaux disjoints dans les graphes sans étoile ("claw-free graph"), problème qui est une extension de la recherche des couplages maximaux disjoints d'un graphes. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| M004185 | Papier + ressource électronique | Bibliothèque Annexe | Mémoire de Magister | Disponible | Autre | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
ABBAS.Moncef.pdf URL
|
