arXiv++ Combinatorics

Browse math.CO papers from arXiv

Nowhere-zero 5-flow on signed ladders

Published: 2025-10-02
Comments: 11 pages, 15 figures

Abstract

In 1983, Bouchet conjectured that every flow-admissible signed graph admits a nowhere-zero $6$-flow. In this paper, we prove that Bouchet's conjecture holds for all signed ladders, circular and Möbius ladders. In fact, all signed ladders, circular and Möbius ladders admit a nowhere-zero $5$-flow except for one case of signed circular ladders. Of course, the exception also has a nowhere-zero $6$-flow.

BibTeX

Loading...