Flots et couvertures par des cycles dans les graphes et les matroïdes

Description

Introduction. Couvertures des graphes par des cycles. Couverture par des circuits d'un matroïde régulier qui admet un Z.5- flot non nul. Flots de Fulkerson. Flots de Petersen. Constructions locales. Annexe. Bibliographie

Links & Downloads

1. http://tel.archives-ouvertes.fr/tel-00316071
2. http://tel.archives-ouvertes.fr/docs/00/31/60/71/PDF/Raspaud.Andre_1985_these.pdf

Tags

Théorie graphe

Recouvrement graphe

Cycle graphe

Flot graphe

Problème extremum

Théorème existence

Matroïde

Additional Fields

Identifer	oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00316071
Date	05 November 1985
Creators	Raspaud, André
Source Sets	CCSD theses-EN-ligne, France
Language	French
Detected Language	French
Type	PhD thesis