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

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

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

Bibliographic Details
Main Author: Raspaud, André
Language:FRE
Published: 1985
Subjects:
[INFO:INFO_MO] Computer Science/Modeling and Simulation
Théorie graphe
Recouvrement graphe
Cycle graphe
Flot graphe
Problème extremum
Théorème existence
Matroïde
Online Access:http://tel.archives-ouvertes.fr/tel-00316071
http://tel.archives-ouvertes.fr/docs/00/31/60/71/PDF/Raspaud.Andre_1985_these.pdf

Internet

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

Similar Items