Titre :	Caractérisation des matroïdes graphiques par mineurs exclus
Type de document :	texte imprimé
Auteurs :	Ahmane, Messaouda, Auteur ; F. Jaeger, Auteur
Editeur :	Bab Ezzouar : [s.n.]
Année de publication :	1985
Importance :	Multi.
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. [2] f
Langues :	Français (fre)
Mots-clés :	Graphes Matroïdes Espace binaire Matroïde graphique Mineur exclu Grafte Espace binaire cocyclique
Index. décimale :	M008385
Résumé :	Cette thèse comporte quatre chapitres: * le premier est consacré aux rappels et définitions sur les graphes, les matroïdes binaires et espaces binaires. * Dans le second chapitre, on établie une démonstration du résultat de TUTTE sur la caractérisation des matroïdes graphiques par mineurs exclus en faisant appel à la notion de grafte, introduite par SEYMOUR et la théorie de la connectivité développée par CUNNINGHAM. * Le troisième chapitre a pour objet les espaces binaires cocycliques y est donnée. * Enfin, le quatrième et dernier chapitre ne contiens aucune démonstration, mais rend compte cependant des différences et des points communs entre l'approche de SEYMOUR et celle de GHOUILA-HOURI, ce qui permet d'envisager de nouveaux problèmes liés à la caractérisation des matroïdes graphiques.

Caractérisation des matroïdes graphiques par mineurs exclus [texte imprimé] / Ahmane, Messaouda, Auteur ; F. Jaeger, Auteur . - Bab Ezzouar : [s.n.], 1985 . - Multi. : ill. ; 27 cm.
Mémoire de Magister : Mathématique : Alger, Université des Sciences et de la Technologie Houari Boumediene : 1985
Bibliogr. [2] f
Langues : Français (fre)

Mots-clés :	Graphes Matroïdes Espace binaire Matroïde graphique Mineur exclu Grafte Espace binaire cocyclique
Index. décimale :	M008385
Résumé :	Cette thèse comporte quatre chapitres: * le premier est consacré aux rappels et définitions sur les graphes, les matroïdes binaires et espaces binaires. * Dans le second chapitre, on établie une démonstration du résultat de TUTTE sur la caractérisation des matroïdes graphiques par mineurs exclus en faisant appel à la notion de grafte, introduite par SEYMOUR et la théorie de la connectivité développée par CUNNINGHAM. * Le troisième chapitre a pour objet les espaces binaires cocycliques y est donnée. * Enfin, le quatrième et dernier chapitre ne contiens aucune démonstration, mais rend compte cependant des différences et des points communs entre l'approche de SEYMOUR et celle de GHOUILA-HOURI, ce qui permet d'envisager de nouveaux problèmes liés à la caractérisation des matroïdes graphiques.