中文

Seymour六流定理的又一证明

组合数学 2023-02-20 v1

摘要

1981年Seymour证明了其著名的六流定理,断言每个2-边连通图在群Z2×Z3{\mathbb Z}_2 \times {\mathbb Z}_3中存在无处零流(事实上,他给出了该结果的两个证明)。在本注记中,我们给出该定理一个推广的新简短证明,其中在给定某些边界约束下寻找Z2×Z3{\mathbb Z}_2 \times {\mathbb Z}_3值函数。

关键词

引用

@article{arxiv.2302.08625,
  title  = {Another proof of Seymour's 6-flow theorem},
  author = {Matt DeVos and Jessica McDonald and Kathryn Nurse},
  journal= {arXiv preprint arXiv:2302.08625},
  year   = {2023}
}

备注

3 pages