1 citations · 1 across the 1 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
math.CO2017
Shorter signed circuit covers of graphs
Tomáš Kaiser, Robert Lukot'ka, Edita Máčajová +1
A signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on edges can be covered b…
math.CO2017
A note on counting flows in signed graphs
Matt DeVos, Edita Rollová, Robert Šámal
Tutte initiated the study of nowhere-zero flows and proved the following fundamental theorem: For every graph there is a polynomial so that for every abelian group of o…
math.CO2017★ 1 cited
3-Flows with Large Support
Matt DeVos, Jessica McDonald, Irene Pivotto +2
We prove that every 3-edge-connected graph has a 3-flow with the property that . The graph demonstrates that this $\frac{5}…