Flows and coverings by cycles in graphs and matroids

Authors :: Raspaud, André
Institut d'Informatique et de Mathématiques Appliquées de Grenoble (IMAG)
Université Joseph Fourier - Grenoble 1 (UJF)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)
Université Joseph-Fourier - Grenoble I
J.-M. Laborde
Imag, Thèses
Source :: Modélisation et simulation. Université Joseph-Fourier-Grenoble I, 1985. Français
Publication Year :: 1985
Publisher :: HAL CCSD, 1985.
Abstract: 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

Subjects :: Graph flow
Problème extremum
Théorème existence
Matroïde
Théorie graphe
Extremum problem
Flot graphe
[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation
Graph theory
Cycle(graph)
Recouvrement graphe
Existence theorem
[INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation
Graph covering
Cycle graphe
Matroid

Language :: French
Database :: OpenAIRE
Journal :: Modélisation et simulation. Université Joseph-Fourier-Grenoble I, 1985. Français
Accession number :: edsair.dedup.wf.001..8aebc7fd046d608f4022824fc848fa7f

Tools