Stables et couplages maximaux disjoints / Abbas, Moncef (1985) 

Public ISBD Titre : Stables et couplages maximaux disjoints Type de document : texte imprimé Auteurs : Abbas, Moncef, Auteur ; Zitouni, M., Directeur de thèse Editeur : Bab Ezzouar : [s.n.] Année de publication : 1985 Importance : 64 f. Présentation : ill. Format : 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 (fre) Mots-clés : Stables maximaux disjoints Coloration Graphe à deux stables Index. décimale : M004185 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. Stables et couplages maximaux disjoints [texte imprimé] / Abbas, Moncef, Auteur ; Zitouni, M., Directeur de thèse . - Bab Ezzouar : [s.n.], 1985 . - 64 f. : ill. ; 27 cm. Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985 Bibliogr. f. 66 - 67 Langues : Français (fre) Mots-clés : Stables maximaux disjoints Coloration Graphe à deux stables Index. décimale : M004185 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.

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M004185	M004185	Papier + ressource électronique	Bibliothèque Annexe	Mémoire de Magister	Disponible	Autre	Consultation sur place/Téléchargeable

Documents numériques

ABBAS.Moncef.pdf URL