Loading...
Please wait, while we are loading the content...
Similar Documents
Linkages in Large Graphs of Bounded Tree-Width
| Content Provider | arXiv |
|---|---|
| Author | Fröhlich, Jan-Oliver Kawarabayashi, Ken-ichi Müller, Theodor Pott, Julian Wollan, Paul |
| Date of Submission | 2014-02-22 |
| 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. |
| Related Links | https://arxiv.org/pdf/1402.5549.pdf |
| Page Count | 68 |
| arXiv | 1402.5549 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Graph minors Graph Theory Connectivity Mathematics Paths and cycles Mathematics - Combinatorics |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |