Flows on flow-admissible signed graphs

Matt DeVos,Jiaao Li,You Lu,Rong Luo,Cun-Quan Zhang, Zhang Zhang

Journal of Combinatorial Theory, Series B（2021）

引用 7|浏览24

暂无评分

摘要

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 Zýka 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.

查看译文

关键词

Integer flow,Modulo flow,Balanced Z2×Z3-NZF,Signed graph

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要