Nowhere-zero 9-flows in 3-edge-connected signed graphs
Abstract
A signed graph is a graph with a positive or negative sign on each edge. Regarding each edge as two half edges, an orientation of a signed graph is an assignment of a direction to each of its half edges such that the two half edges of a positive edge receive the same direction and that of a negative edge receive opposite directions. A signed graph with such an orientation is called a bidirected graph. A nowhere-zero -flow of a bidirected graph is an assignment of an integer from to each of its half edges such that Kirchhoff's law is respected, that is, the total incoming flow is equal to the total outgoing flow at each vertex. A signed graph is said to admit a nowhere-zero -flow if it has an orientation such that the corresponding bidirected graph admits a nowhere-zero -flow. It was conjectured by Bouchet that every signed graph admitting a nowhere-zero -flow for some integer admits a nowhere-zero 6-flow. In this paper we prove that every -edge-connected signed graph admitting a nowhere-zero -flow for some admits a nowhere-zero -flow.
Cite
@article{arxiv.1508.04620,
title = {Nowhere-zero 9-flows in 3-edge-connected signed graphs},
author = {Fan Yang and Sanming Zhou},
journal= {arXiv preprint arXiv:1508.04620},
year = {2016}
}
Comments
This paper has been withdrawn by the authors due to an incomplete proof