| Titre : | Caractérisation des matroïdes graphiques par mineurs exclus |
| Auteurs : | Ahmane, Messaouda, Auteur ; F. Jaeger, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Bab Ezzouar : [s.n.], 1985 |
| Format : | Multi. / 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. [2] f |
| Langues : | Français |
| Index. décimale : | M008385 |
| Tags : | Graphes Matroïdes Espace binaire Matroïde graphique Mineur exclu Grafte Espace binaire cocyclique |
| 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. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| M008385 | Papier + ressource électronique | Bibliothèque Annexe | Mémoire de Magister | Disponible | Autre | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
AHMANE.Messaouda.pdf URL
|
