arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2020-12-14 | Updated: 2021-04-30
Comments: 12 pages, 2 figures

Abstract

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.

BibTeX

Loading...