![Studijní programy](https://cdn.muni.cz/media/3757910/studijni-programy-student-jde-chodbou-masarykova-univerzita.jpg?mode=crop¢er=0.5,0.5&rnd=133754493890000000&heightratio=0.5&width=278)
Zde se nacházíte:
Informace o publikaci
A note on antisymmetric flows in graphs
Autoři | |
---|---|
Rok publikování | 2010 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | European Journal of Combinatorics |
Citace | |
Doi | http://dx.doi.org/10.1016/j.ejc.2009.05.005 |
Popis | We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z(2)(3) x Z(3)(9)-antisymmetric flow, which improves the bounds obtained by DeVos, Johnson and Seymour, and DeVos, Nesetril and Raspaud. (C) 2009 Elsevier Ltd. All rights reserved. |