Flows on flow-admissible signed graphs
Combinatorics
2019-08-30 v2
Abstract
In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph admits a nowhere-zero -flow. Bouchet himself proved that such signed graphs admit nowhere-zero -flows and Zyka further proved that such signed graphs admit nowhere-zero -flows. In this paper we show that every flow-admissible signed graph admits a nowhere-zero 11-flow.
Cite
@article{arxiv.1908.10853,
title = {Flows on flow-admissible signed graphs},
author = {Matt DeVos and Jiaao Li and You Lu and Rong Luo and Cun-Quan Zhang and Zhang Zhang},
journal= {arXiv preprint arXiv:1908.10853},
year = {2019}
}