Generalisation de matroides et chemins disjoints

par MOUNA SADLI

Thèse de doctorat en Sciences et techniques communes

Sous la direction de ANDRAS SEBO.

Soutenue en 2000

à l'INP GRENOBLE .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Le developpement de la theorie des matroides a donne lieu a plusieurs structures qui generalisent ce concept. Dans ce travail nous etudions un probleme de multiflot ou ces structures peuvent etre appliquees. Nous etudions egalement un probleme concernant les multimatroides, ou c'est le lien avec les matroides qui est etudie explicitement. Le premier probleme traite est le probleme de la demande sur les nuds, note ndp. Nous etudions la complexite du probleme et nous formulons les conditions de faisabilite pour les cas ou le probleme est traitable. Nous examinons ensuite le lien entre le ndp et les structures qui generalisent les matroides. Nous etablissons alors plusieurs resultats qui montrent le rapport entre le ndp et les notions de systeme de sauts et de bi-sous-modularite. Le second probleme etudie est le probleme d'extension des 2-matroides, dont nous formulons deux versions possibles : l'extension du rang et l'extension des bases. Nous donnons une solution pour la premiere version probleme, dans le cas general. Pour la deuxieme version nous etablissons une solution pour une classe particuliere de 2-matroides.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 155 p.
  • Annexes : 63 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.