arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Edge-connectivity and tree-structure in finite and infinite graphs
Christian Elbracht
,
Jan Kurkofka
,
Maximilian Teegen
Published: 2020-12-14 | Updated: 2021-04-30
Comments:
12 pages, 2 figures
Note:
Publication:
graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all