Thèse soutenue

Realisation des graphes d'alternances et invariant beta des systemes isotropes
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Laurence Ghier
Direction : André Bouchet
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1991
Etablissement(s) : Le Mans

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Dans une premiere partie, nous demontrons un theoreme sur les graphes d'alternances analogue au theoreme suivant de withney: si g et h sont deux graphes 2-isomorphes et 2-connexes alors g peut etre transforme en un graphe g isomorphe a h en repetant une operation simple appelee: retournement. Nous prouvons que si m et n sont deux mots a doubles occurrences donnant le meme graphe d'alternances alors, si a(m) est connexe, il existe une suite de retournements transformant m en n. Dans une deuxieme partie, apres avoir fait une synthese sur les systemes isotropes, nous adoptons la definition due a h. Crapo d'un invariant beta qui traduit des proprietes de connexite sur les matroides. Nous etudions l'invariant beta de differentes classes de systemes isotropes et comme application nous deduisons un invariant pour les graphes 4-reguliers