paper

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

arXiv:2012.07651

Abstract

We show that every graph admits a canonical tree-like decomposition into its -edge-connected pieces for all simultaneously.

12 pages, 2 figures

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