Realisation des graphes d'alternances et invariant beta des systemes isotropes

Realization of alternance graphs and beta invariant of isotropic systems

• 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

Mots clés contrôlés

Isotropie

Théorie des graphes

Résumé

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