Edge-disjoint double rays in infinite graphs: a Halin type result

Nathan Bowler, Johannes Carmesin, Julian Pott

Published: 2013-07-03 | Updated: 2014-08-05

Comments: 15 pages, 2 figures

Note:

DOI: 10.1016/j.jctb.2014.08.005

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Edge-disjoint double rays in infinite graphs: a Halin type result

Abstract

BibTeX