arXiv++ Combinatorics

Browse math.CO papers from arXiv

On spanning tree packings of highly edge connected graphs

Published: 2011-09-30 | Updated: 2013-09-18

Abstract

We prove a refinement of the tree packing theorem by Tutte/Nash-Williams for finite graphs. This result is used to obtain a similar result for end faithful spanning tree packings in certain infinite graphs and consequently to establish a sufficient Hamiltonicity condition for the line graphs of such graphs.

BibTeX

Loading...