On end degrees and infinite cycles in locally finite graphs

DOI10.1007/s00493-007-2149-0zbMath1136.05030OpenAlexW2083698694MaRDI QIDQ2460629

Henning Bruhn, Maya Jakobine Stein

Publication date: 12 November 2007

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-007-2149-0

zbMATH Keywords

locally finite graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs, Extending cycles locally to Hamilton cycles, On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs, Hamiltonicity in locally finite graphs: two extensions and a counterexample, Hamilton cycles in infinite cubic graphs, Contractible edges in \(k\)-connected infinite graphs, On spanning tree packings of highly edge connected graphs, The Lovász-Cherkassky theorem for locally finite graphs with ends, Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls, Infinite Ramsey-minimal graphs for star forests, Eulerian Spaces, The homology of a locally finite graph with ends, Eulerian edge sets in locally finite graphs, \(n\)-arc and \(n\)-circle connected graph-like spaces, A sufficient condition for Hamiltonicity in locally finite graphs, Contractible edges in 2-connected locally finite graphs, Duality of Ends, Connected but not path-connected subspaces of infinite graphs, Algebraic flow theory of infinite graphs, Bases and closures under infinite sums, Arboricity and tree-packing in locally finite graphs, Locally finite graphs with ends: A topological approach. II: Applications, Locally finite graphs with ends: A topological approach. I: Basic theory, Extremal infinite graph theory, Graph topologies induced by edge lengths, Hamilton circles in infinite planar graphs, Infinite Hamilton cycles in squares of locally finite graphs, Orthogonality and minimality in the homology of locally finite graphs, The relative degree and large complete minors in infinite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On infinite cycles. I, II
• A note on Menger's theorem for infinite locally finite graphs
• Topological paths, cycles and spanning trees in infinite graphs
• Decompositions of infinite graphs. II: Circuit decompositions
• Homomorphieeigenschaften und mittlere Kantendichte von Graphen
• The Cycle Space of an Infinite Graph
• Decomposition of Graphs into Two-Way Infinite Paths
• Some Theorems on Abstract Graphs