ProV Logo
0

All graphs have tree-decompositions disp...
Carmesin, Johannes...
All graphs have tree-decompositions displaying their topological ends by Carmesin, Johannes ( Author )
Australian National University
06-09-2023
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.
-
Article
pdf
29.34 KB
English
-
MYR 0.01
-
http://arxiv.org/abs/1409.6640
Share this eBook