无限有向图的边划分为有向圈
组合数学
2021-01-12 v5
摘要
Nash-Williams证明了对于无向图 ，其边集 可划分为圈当且仅当每个割具有偶数或无限多条边。后来C. Thomassen给出了一个更简单的证明，并猜想了该定理的如下有向类比：一个有向图的边集可划分为有向圈当且仅当对每个顶点子集，其入边与出边的基数相等。本文旨在证明这一猜想。
引用
@article{arxiv.1704.08830,
title = {On partitioning the edges of an infinite digraph into directed cycles},
author = {Attila Joó},
journal= {arXiv preprint arXiv:1704.08830},
year = {2021}
}