48 citations · 133 across the 27 of their papers we have counts for
Showing 2014 · math.COShow all
2 papers · 2 filters
math.CO2014
Nowhere-zero flows in signed series-parallel graphs
Tomáš Kaiser, Edita Rollová
Bouchet conjectured in 1983 that each signed graph that admits a nowhere-zero flow has a nowhere-zero 6-flow. We prove that the conjecture is true for all signed series-parallel gr…
math.CO2014★ 1 cited
Fractional covers and matchings in families of weighted -intervals
Ron Aharoni, Tomas Kaiser, Shira Zerbib
A -{\em interval} is a union of at most disjoint closed intervals on a fixed line. Tardos [Combinatorica 15 (1995), 123-134] and the second author [Disc. Comput. Geom. 18 (1…