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

12/14/2020
by   Christian Elbracht, et al.
0

We show that every graph admits a canonical tree-like decomposition into its k-edge-connected pieces for all k∈ℕ∪{∞} simultaneously.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset