48 citations · 133 across the 27 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
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…
cs.CG2014
10-Gabriel graphs are Hamiltonian
Tomáš Kaiser, Maria Saumell, Nico Van Cleemput
Given a set of points in the plane, the -Gabriel graph of is the geometric graph with vertex set , where are connected by an edge if and only if the cl…
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…