An 8-flow theorem for signed graphs

arxiv(2024)

引用 0|浏览3
暂无评分
摘要
We prove that a signed graph admits a nowhere-zero 8-flow provided that it is flow-admissible and the underlying graph admits a nowhere-zero 4-flow. When combined with the 4-color theorem, this implies that every flow-admissible bridgeless planar signed graph admits a nowhere-zero 8-flow. Our result improves and generalizes previous results of Li et al. (European J. Combin. 108 (2023), 103627), which state that every flow-admissible signed 3-edge-colorable cubic graph admits a nowhere-zero 10-flow, and that every flow-admissible signed hamiltonian graph admits a nowhere-zero 8-flow.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要