The authors adapt the definition of the cycle space of a finite graph to locally finite infinite graphs by taking the end-compactification of the infinite graph and using there the homeomorphic images of the unit circle to be infinite cycles. In the first part of the series the authors explain the topological background and then prove a number of basic facts. For example, such a cycle space is proven to consist of precisely the sets of edges that meet every finite cut evenly. Also, the spanning trees the fundamental cycles of which generate this cycle space are precisely the end-faithful spanning trees. In the second part, some of the results are transferred (with appropriate modifications) to infinite but not necessarily locally finite graphs. Overall, the series contains a wealth of interesting results.
- Bicycles and left-right tours in locally finite graphs
- Hamiltonicity in locally finite graphs: two extensions and a counterexample
- Contractible edges in \(k\)-connected infinite graphs
- Topological paths, cycles and spanning trees in infinite graphs
- A localization method in Hamiltonian graph theory
- Hamilton-laceable bi-powers of locally finite bipartite graphs
- Locally finite graphs with ends: A topological approach. I: Basic theory
- Extremal infinite graph theory
- Graph topologies induced by edge lengths
- Contractible and removable edges in 3-connected infinite graphs
- Geodetic topological cycles in locally finite graphs
- Graph-like continua, augmenting arcs, and Menger's theorem
- On prisms, Möbius ladders and the cycle space of dense graphs
- On end degrees and infinite cycles in locally finite graphs
- Characterization of graphs with infinite cyclic edge connectivity
- MacLane's planarity criterion for locally finite graphs
- Arboricity and tree-packing in locally finite graphs
- Entropy-driven phase transition in low-temperature antiferromagnetic Potts models
- Hamilton circles in infinite planar graphs
- Infinite Hamilton cycles in squares of locally finite graphs
- Some local-global phenomena in locally finite graphs
- A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
- Extending cycles locally to Hamilton cycles
- Topological cycle matroids of infinite graphs
- On the homology of infinite graphs with ends
- Infinite combinatorics: from finite to infinite
- Irreducible Divisor Graphs II
- Duality of ends
- Cycle spaces in topological spaces
- The bond and cycle spaces of an infinite graph
- scientific article; zbMATH DE number 4081617 (Why is no real title available?)
- Spanning trees of locally finite graphs
- On spanning tree packings of highly edge connected graphs
- Harmonic cycles for graphs
- The Cycle Space of an Infinite Graph
- Generating cycles in graphs with at most one end
- A sufficient condition for Hamiltonicity in locally finite graphs
- Contractible edges in 2-connected locally finite graphs
- Dual trees must share their ends
- Algebraic flow theory of infinite graphs
- Relating different cycle spaces of the same infinite graph
- Bases and closures under infinite sums
- On the homology of locally compact spaces with ends
- Cycle‐cocycle partitions and faithful cycle covers for locally finite 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
- 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
- Connectoids. I: A universal end space theory
- Limits of cycles and cover conjectures
- The first Roe homology group of locally finite graphs
- The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
- Locally finite graphs with ends: A topological approach. II: Applications
- Cycle double covers of infinite planar graphs
- End spaces and spanning trees
- End spaces of graphs are normal
- Connected but not path-connected subspaces of infinite graphs
- Infinite highly connected planar graphs of large girth
This page was built for publication: On infinite cycles. I, II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558227)
