arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.08625math.CO
收藏

Seymour六流定理的另一种证明

Another proof of Seymour's 6-flow theorem

Matt DeVos, Jessica McDonald, Kathryn Nurse

摘要:

在1981年西摩证明了他著名的6流定理断言,每一个2边连通图有一个无处零流组${\mathbb Z}_2 \times {\mathbb Z}_3$(事实上,他提供了两个证明这一结果)。本文给出了这个定理的一个推广的新的简短证明,其中发现${\mathbb Z}_2 \times {\mathbb Z}_3$ -值函数受某些边界约束。

英文摘要:

In 1981 Seymour proved his famous 6-flow theorem asserting that every 2-edge-connected graph has a nowhere-zero flow in the group ${\mathbb Z}_2 \times {\mathbb Z}_3$ (in fact, he offers two proofs of this result). In this note we give a new short proof of a generalization of this theorem where ${\mathbb Z}_2 \times {\mathbb Z}_3$-valued functions are found subject to certain boundary constraints.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑