On infinite cycles. I, II

DOI10.1007/s00493-004-0005-zzbMath1063.05076OpenAlexW2065311049MaRDI QIDQ558227

Reinhard Diestel, Daniela Kühn

Publication date: 5 July 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-004-0005-z

zbMATH Keywords

compactificationspanning treeinfinite graphcycle space of a graphend of a graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Eulerian and Hamiltonian graphs (05C45)

Related Items (45)

A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs ⋮ Extending cycles locally to Hamilton cycles ⋮ Hamilton-laceable bi-powers of locally finite bipartite graphs ⋮ Graph-like continua, augmenting arcs, and Menger's theorem ⋮ Topological cycle matroids of infinite graphs ⋮ End spaces and spanning trees ⋮ Hamiltonicity in locally finite graphs: two extensions and a counterexample ⋮ Some local-global phenomena in locally finite graphs ⋮ Contractible edges in \(k\)-connected infinite graphs ⋮ On spanning tree packings of highly edge connected graphs ⋮ Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups ⋮ 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 ⋮ Eulerian Spaces ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ Irreducible Divisor Graphs II ⋮ The homology of a locally finite graph with ends ⋮ Eulerian edge sets in locally finite graphs ⋮ Cycle decompositions: from graphs to continua ⋮ Locally finite graphs with ends: a topological approach. III. Fundamental group and homology ⋮ End spaces of graphs are normal ⋮ A sufficient condition for Hamiltonicity in locally finite graphs ⋮ On end degrees and infinite cycles in locally finite graphs ⋮ Contractible edges in 2-connected locally finite graphs ⋮ Duality of Ends ⋮ Connected but not path-connected subspaces of infinite graphs ⋮ A localization method in Hamiltonian graph theory ⋮ Bases and closures under infinite sums ⋮ MacLane's planarity criterion for locally finite graphs ⋮ Arboricity and tree-packing in locally finite graphs ⋮ The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits ⋮ On the homology of locally compact spaces with ends ⋮ 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 ⋮ Cycle spaces in topological spaces ⋮ The bond and cycle spaces of an infinite graph ⋮ Cycle double covers of infinite planar graphs ⋮ Entropy-driven phase transition in low-temperature antiferromagnetic Potts models ⋮ Infinite highly connected planar graphs of large girth ⋮ Bicycles and left-right tours in locally finite graphs ⋮ Hamilton circles in infinite planar graphs ⋮ Infinite Hamilton cycles in squares of locally finite graphs ⋮ Contractible and removable edges in 3-connected infinite graphs

This page was built for publication: On infinite cycles. I, II