Topological paths, cycles and spanning trees in infinite graphs

DOI10.1016/J.EJC.2003.01.002MaRDI QIDQ1883294zbMATH OpenOpenAlexFDO

Authors Reinhard Diestel, Daniela Kühn

Publication date 4 October 2004

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2003.01.002

zbMATH Keywords

spanning treespathscyclesinfinite graphstopological ends

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• On infinite cycles. I, II
• Spanning trees of locally finite graphs
• The Cycle Space of an Infinite Graph
• scientific article; zbMATH DE number 4156464
• On Infinite Cycles in Graphs: Or How to Make Graph Homology Interesting

Cites work

• scientific article; zbMATH DE number 3114861 (Why is no real title available?)
• scientific article; zbMATH DE number 4156464 (Why is no real title available?)
• scientific article; zbMATH DE number 3542459 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• A proof of the bounded graph conjecture
• An End-Faithful Spanning Tree Counterexample
• Decomposition of Graphs Into Closed and Endless Chains
• Graph-theoretical versus topological ends of graphs.
• Infinite connected graphs with no end-preserving spanning trees
• Normal Spanning Trees, Aronszajn Trees and Excluded Minors
• On spanning trees and k-connectedness in infinite graphs
• The end structure of a graph: Recent results and open problems

Cited in

(51)

• Infinite paths in locally finite graphs and in their spanning trees
• Graph topologies induced by edge lengths
• Dual trees must share their ends
• Labeled trees generating complete, compact, and discrete ultrametric spaces
• Graph-like continua, augmenting arcs, and Menger's theorem
• The homology of a locally finite graph with ends
• A greedy algorithm for finding maximum spanning trees in infinite graphs
• Arboricity and tree-packing in locally finite graphs
• Axioms for infinite matroids
• Paths and animals in infinite graphs with tempered degree growth
• The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Extending cycles locally to Hamilton cycles
• On spanning tree packings of highly edge connected graphs
• A sufficient condition for Hamiltonicity in locally finite graphs
• Topological circles and Euler tours in locally finite graphs
• On infinite cycles. I, II
• The Lovász-Cherkassky theorem for locally finite graphs with ends
• Eulerian edge sets in locally finite graphs
• Cycle spaces in topological spaces
• The bond and cycle spaces of an infinite graph
• Locally finite graphs with ends: A topological approach. I: Basic theory
• End spaces and spanning trees
• Spanning trees of locally finite graphs
• Graph-theoretical versus topological ends of graphs.
• Duality of ends
• The Cycle Space of an Infinite Graph
• Hamiltonicity in locally finite graphs: two extensions and a counterexample
• MacLane's planarity criterion for locally finite graphs
• scientific article; zbMATH DE number 4156464 (Why is no real title available?)
• Topological cycle matroids of infinite graphs
• Graph-like spaces: an introduction
• scientific article; zbMATH DE number 4051659 (Why is no real title available?)
• Infinite matroids in graphs
• Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
• The fundamental group of a locally finite graph with ends
• On end degrees and infinite cycles in locally finite graphs
• Extremal infinite graph theory
• Locally finite graphs with ends: A topological approach. II: Applications
• Infinite Hamilton cycles in squares of locally finite graphs
• Bases and closures under infinite sums
• Contractible edges in \(k\)-connected infinite graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls
• Contractible edges in 2-connected locally finite graphs
• On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
• Connected but not path-connected subspaces of infinite graphs
• End spaces of graphs are normal
• Contractible and removable edges in 3-connected infinite graphs
• Infinite paths in planar graphs I: Graphs with radial nets
• Embedding a graph-like continuum in a surface
• Hamilton-laceable bi-powers of locally finite bipartite graphs

This page was built for publication: Topological paths, cycles and spanning trees in infinite graphs

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