arXiv++ Combinatorics

Browse math.CO papers from arXiv

Flows on flow-admissible signed graphs

Published: 2019-08-28 | Updated: 2019-08-29

Abstract

In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph admits a nowhere-zero $6$-flow. Bouchet himself proved that such signed graphs admit nowhere-zero $216$-flows and Zyka further proved that such signed graphs admit nowhere-zero $30$-flows. In this paper we show that every flow-admissible signed graph admits a nowhere-zero 11-flow.

BibTeX

Loading...