Flows and coverings by cycles in graphs and matroids

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

André Raspaud (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

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

Mots clés: Graph theory; Graph covering; Cycle(graph); Graph flow; Extremum problem; Existence theorem; Matroid

Mots clés: Théorème existence; Matroïde; Théorie graphe; Recouvrement graphe; Cycle graphe; Flot graphe; Problème extremum

Domaines: Modélisation et simulation

André Raspaud. Flots et couvertures par des cycles dans les graphes et les matroïdes. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1985. Français. ⟨NNT : ⟩. ⟨tel-00316071⟩