Back to Search Start Over

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

Authors :
Bowler, Nathan
Carmesin, Johannes
Pott, Julian
Publication Year :
2013

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.<br />Comment: 15 pages, 2 figures

Subjects

Subjects :
Mathematics - Combinatorics
05C63

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1307.0992
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details