Title
All graphs have tree-decompositions displaying their topological ends
Abstract
We show that every connected graph has a spanning tree that displays all its topological ends. This proves a 1964 conjecture of Halin in corrected form, and settles a problem of Diestel from 1992.
Year
DOI
Venue
2019
10.1007/s00493-018-3572-0
Combinatorica
Keywords
Field
DocType
05C63,05B35
Graph,Topology,Discrete mathematics,Combinatorics,Spanning tree,Connectivity,Halin graph,Conjecture,Mathematics
Journal
Volume
Issue
ISSN
39.0
3.0
0209-9683
Citations 
PageRank 
References 
1
0.41
9
Authors
1
Name
Order
Citations
PageRank
Johannes Carmesin1297.08