Nowhere-zero 5-flow on signed ladders
Combinatorics
2025-10-03 v1
Abstract
In 1983, Bouchet conjectured that every flow-admissible signed graph admits a nowhere-zero -flow. In this paper, we prove that Bouchet's conjecture holds for all signed ladders, circular and M\"obius ladders. In fact, all signed ladders, circular and M\"obius ladders admit a nowhere-zero -flow except for one case of signed circular ladders. Of course, the exception also has a nowhere-zero -flow.
Cite
@article{arxiv.2510.01716,
title = {Nowhere-zero 5-flow on signed ladders},
author = {Leila Parsaei-Majd},
journal= {arXiv preprint arXiv:2510.01716},
year = {2025}
}
Comments
11 pages, 15 figures