Edge-disjoint double rays in infinite graphs: a Halin type result
Abstract
We show that any graph that contains k edge-disjoint double rays for any k>0 contains also infinitely many edge-disjoint double rays. This was conjectured by Andreae in 1981.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2013
- DOI:
- 10.48550/arXiv.1307.0992
- arXiv:
- arXiv:1307.0992
- Bibcode:
- 2013arXiv1307.0992B
- Keywords:
-
- Mathematics - Combinatorics;
- 05C63
- E-Print:
- 15 pages, 2 figures