| Titre : |
Généralisations de la propriété de régularité dans les groupes de chaînes |
| Type de document : |
texte imprimé |
| Année de publication : |
1984 |
| Importance : |
72 f. |
| Format : |
A4 |
| Note générale : |
Mémoire de Magister: Mathématique: Alger, Université des Sciences et de la Technologie Houari Boumediene: 1984 |
| Langues : |
Français (fre) |
| Mots-clés : |
Mathématique Groupe de chaînes Stabilité par mineurs Largeur Valeur régulière Matrice x-représentative dualité |
| Index. décimale : |
M003184 |
| Résumé : |
La notion de groupe de chaîne régulier a été introduite en 1956 par W.T. TUTTE pour généraliser les propriétés remarquables de groupes de flots et des groupes de tensions des graphes orientés.
Cette notion s'est avérée extrêmement fructueuse et a fait l'objet de nombreux travaux dans des domaines variés: optimisation combinatoire, programmation linéaire, théorie des matroïdes.
Tout récemment, l'étude des flots dans les graphes "biorientés" (qui généralisent les graphes orientés usuels) a amené A.BOUCHET à s'intéresser à des propriétés de groupes de chaînes indépendantes de la régularité.
En particulier les valeurs principales des groupes de flots biorientés ont été déterminées.
Ce travail présente une étude systématique de ces dernières propriétés de groupes de chaînes en général.
Certains résultats de W.T TUTTE y sont généralisés: stabilité pour les opérations de contraction et restriction, reformulation en trames de déterminant pour les matrices représentatives et stabilité par dualité.
En particulier, une condition nécessaire et suffisante pour qu'un groupe de chaînes soit égal à son bidual est donnée. |
| Note de contenu : |
Bibliogr.: f. 73 |
| En ligne : |
www.intranet.enp.edu |
Généralisations de la propriété de régularité dans les groupes de chaînes [texte imprimé] . - 1984 . - 72 f. ; A4. Mémoire de Magister: Mathématique: Alger, Université des Sciences et de la Technologie Houari Boumediene: 1984 Langues : Français ( fre)
| Mots-clés : |
Mathématique Groupe de chaînes Stabilité par mineurs Largeur Valeur régulière Matrice x-représentative dualité |
| Index. décimale : |
M003184 |
| Résumé : |
La notion de groupe de chaîne régulier a été introduite en 1956 par W.T. TUTTE pour généraliser les propriétés remarquables de groupes de flots et des groupes de tensions des graphes orientés.
Cette notion s'est avérée extrêmement fructueuse et a fait l'objet de nombreux travaux dans des domaines variés: optimisation combinatoire, programmation linéaire, théorie des matroïdes.
Tout récemment, l'étude des flots dans les graphes "biorientés" (qui généralisent les graphes orientés usuels) a amené A.BOUCHET à s'intéresser à des propriétés de groupes de chaînes indépendantes de la régularité.
En particulier les valeurs principales des groupes de flots biorientés ont été déterminées.
Ce travail présente une étude systématique de ces dernières propriétés de groupes de chaînes en général.
Certains résultats de W.T TUTTE y sont généralisés: stabilité pour les opérations de contraction et restriction, reformulation en trames de déterminant pour les matrices représentatives et stabilité par dualité.
En particulier, une condition nécessaire et suffisante pour qu'un groupe de chaînes soit égal à son bidual est donnée. |
| Note de contenu : |
Bibliogr.: f. 73 |
| En ligne : |
www.intranet.enp.edu |
|
M000100 
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheGénéralisations de la propriété de régularité dans les groupes de chaînes (1984)
