Article Dans Une Revue European Journal of Combinatorics Année : 2010

A note on antisymmetric flows in graphs

Résumé

We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a (Z3^2 × Z9^3)-antisymmetric flow, which improves the bounds obtained by DeVos, Johnson and Seymour, and DeVos, Nesetril and Raspaud.

Fichier principal
Vignette du fichier
dkks08.pdf (97.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00487098 , version 1 (27-05-2010)

Licence

Identifiants

Citer

Zdenek Dvorak, Tomas Kaiser, Daniel Král', Jean-Sébastien Sereni. A note on antisymmetric flows in graphs. European Journal of Combinatorics, 2010, 31 (1), pp.320--324. ⟨10.1016/j.ejc.2009.05.005⟩. ⟨hal-00487098⟩
191 Consultations
399 Téléchargements

Altmetric

Partager

  • More