论文标题

边缘连接性和有限和无限图中的树结构

Edge-connectivity and tree-structure in finite and infinite graphs

论文作者

Elbracht, Christian, Kurkofka, Jan, Teegen, Maximilian

论文摘要

我们表明,每个图都在\ Mathbb {n} \ cup \ cup \ {\ infty \} $同时,将所有$ k $连接的零件纳入其$ k $连接的零件。

We show that every graph admits a canonical tree-like decomposition into its $k$-edge-connected pieces for all $k\in\mathbb{N}\cup\{\infty\}$ simultaneously.

扫码加入交流群

加入微信交流群

微信交流群二维码

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