论文标题

无限图的方向

Orientations of infinite graphs

论文作者

Koloschin, Marcel, Pitz, Max

论文摘要

在托马森(Thomassen)的最新工作的基础上,我们表明纳什·威廉姆斯(Nash-Williams)的方向定理,每个有限的$ 2K $ - $ - 连接的多式传播都具有$ k $ - 汇入连接的方向,也适用于所有Infinite Multigraphs。

Building on recent work by Thomassen, we show that Nash-Williams' orientation theorem, that every finite $2k$-edge-connected multigraph has a $k$-arc-connected orientation, also holds for all infinite multigraphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源