Edge-connectivity and tree-structure in finite and infinite graphs
Christian Elbracht, Jan Kurkofka, Maximilian Teegen·2020-12-14·via math.CO updates on arXiv.org
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.