2 papers
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…