Search Results for author: Christian Elbracht

Found 2 papers, 1 papers with code

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

no code implementations14 Dec 2020 Christian Elbracht, Jan Kurkofka, Maximilian Teegen

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.

Combinatorics Discrete Mathematics 05C40 (Primary), 05C05, 05C69, 05C70, 05C83, 05C63 (Secondary)

Cannot find the paper you are looking for? You can Submit a new open access paper.