On spanning tree packings of highly edge connected graphs

DOI10.1016/J.JCTB.2013.12.004MaRDI QIDQ401495zbMATHOpenAlexFDO

Authors Florian Lehner

Publication date 27 August 2014

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.6787

zbMATH Keywords

Hamiltonian cycleend faithful spanning treeinfinite graph theoryspanning tree packing

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Infinite graphs (05C63) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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.

Recommendations

• Packing spanning trees and spanning 2-connected \(k\)-edge-connected essentially \((2k-1)\)-edge-connected subgraphs
• Packing spanning trees in highly essentially connected graphs
• On the spanning tree packing number of a graph: A survey
• Arboricity and tree-packing in locally finite graphs
• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs

Cites work

• A Reduction Method for Edge-Connectivity in Graphs
• A reduction method to find spanning Eulerian subgraphs
• Arboricity and tree-packing in locally finite graphs
• Bicycles and left-right tours in locally finite graphs
• Cycle decompositions: from graphs to continua
• Cycle spaces in topological spaces
• Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• Edge-connectivity and edge-disjoint spanning trees
• Geodetic topological cycles in locally finite graphs
• Graph theory
• Hamilton Cycles in Planar Locally Finite Graphs
• Infinite Hamilton cycles in squares of locally finite graphs
• Infinite, highly connected digraphs with no two arc-disjoint spanning trees
• MacLane's planarity criterion for locally finite graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Infinite Cycles in Graphs: Or How to Make Graph Homology Interesting
• On end degrees and infinite cycles in locally finite graphs
• On infinite cycles. I, II
• On the Problem of Decomposing a Graph into n Connected Factors
• On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
• Reflections on graph theory
• Supereulerian graphs: A survey
• The Cycle Space of an Infinite Graph
• The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
• Topological circles and Euler tours in locally finite graphs
• Topological paths, cycles and spanning trees in infinite graphs

Cited in

(14)

• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Edge connectivity, packing spanning trees, and eigenvalues of graphs
• Hamiltonicity in locally finite graphs: two extensions and a counterexample
• Extending cycles locally to Hamilton cycles
• Arboricity and tree-packing in locally finite graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls
• Spectral conditions for edge connectivity and spanning tree packing number in (multi-)graphs
• Globally balancing spanning trees
• Cycles through all finite vertex sets in infinite graphs
• A sufficient condition for Hamiltonicity in locally finite graphs
• On the spanning tree packing number of a graph: A survey
• A matroid approach to finding edge connectivity and packing arborescences
• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
• Spanning Rigid Subgraph Packing and Sparse Subgraph Covering

This page was built for publication: On spanning tree packings of highly edge connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401495)