论文标题
边缘连接性和有限和无限图中的树结构
Edge-connectivity and tree-structure in finite and infinite graphs
论文作者
论文摘要
我们表明,每个图都在\ 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.