2000 character limit reached
Edge-connectivity and tree-structure in finite and infinite graphs (2012.07651v2)
Published 14 Dec 2020 in math.CO and cs.DM
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.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.