pith. sign in

arxiv: 1706.03808 · v1 · pith:NTLFL5SMnew · submitted 2017-06-12 · 🧮 math.CO

Shorter signed circuit covers of graphs

classification 🧮 math.CO
keywords signedgraphscircuitcoverseuleriangraphresultsadmits
0
0 comments X
read the original abstract

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 $m$ edges can be covered by signed circuits of total length at most $(3+2/3)\cdot m$, improving a recent result of Cheng et al. [manuscript, 2015]. To obtain this improvement we prove several results on signed circuit covers of trees of Eulerian graphs, which are connected signed graphs such that removing all bridges results in a collection of Eulerian graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.