Linkages in Large Graphs of Bounded Tree-Width

Jan-Oliver Fröhlich, Ken-ichi Kawarabayashi, Theodor Müller, Julian Pott, Paul Wollan

Published: 2014-02-22

Comments: 68 pages, 1 figure

Note:

Publication:

graph connected graph

# BIB PDF ARXIV

Abstract

We show that all sufficiently large (2k+3)-connected graphs of bounded tree-width are k-linked. Thomassen has conjectured that all sufficiently large (2k+2)-connected graphs are k-linked.

arXiv++ Combinatorics

Linkages in Large Graphs of Bounded Tree-Width

Abstract

BibTeX