Cycles through all finite vertex sets in infinite graphs

DOI10.1016/J.EJC.2017.06.006MaRDI QIDQ2400982zbMATH OpenOpenAlexDBLPWikidataFDO

Authors André Kündgen, Carsten Thomassen, Binlong Li

Publication date 31 August 2017

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

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

zbMATH Keywords

Barnette's conjectureHamiltonian curve

Mathematics Subject Classification ID

Paths and cycles (05C38) Infinite graphs (05C63)

Recommendations

• Hamilton Cycles in Planar Locally Finite Graphs
• A sufficient condition for Hamiltonicity in locally finite graphs
• Hamilton circles in infinite planar graphs
• On the notion of infinite Hamiltonian graph
• On the notion of infinite Hamiltonian graph

Cites work

• A characterization of Hamiltonian prisms
• A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
• A sufficient condition for Hamiltonicity in locally finite graphs
• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• A Theorem on Planar Graphs
• Characterizing forbidden pairs for hamiltonian properties
• Edge-decompositions of highly connected graphs into paths
• Extending cycles locally to Hamilton cycles
• Graph theory
• Hamilton circles in infinite planar graphs
• Hamilton Cycles in Planar Locally Finite Graphs
• Hamiltonian Paths in Squares of Infinite Locally Finite Blocks
• Hamiltonian results inK1,3-free graphs
• Hamiltonicity in locally finite graphs: two extensions and a counterexample
• scientific article; zbMATH DE number 4108816 (Why is no real title available?)
• scientific article; zbMATH DE number 3730183 (Why is no real title available?)
• scientific article; zbMATH DE number 3895104 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Infinite Hamilton cycles in squares of locally finite graphs
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Locally finite graphs with ends: A topological approach. II: Applications
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Representatives of Subsets
• On spanning tree packings of highly edge connected graphs
• Ramsey numbers of graphs with long tails
• Reflections on graph theory
• Some localization theorems on Hamiltonian circuits
• The Erdős-Pósa property for odd cycles in graphs of large connectivity
• The square of every two-connected graph is Hamiltonian

Cited in

(10)

• Hamilton cycles in infinite cubic graphs
• A localization method in Hamiltonian graph theory
• Hamilton-laceable bi-powers of locally finite bipartite graphs
• Hamilton circles in infinite planar graphs
• Some local-global phenomena in locally finite graphs
• scientific article; zbMATH DE number 4123769 (Why is no real title available?)
• scientific article; zbMATH DE number 3895105 (Why is no real title available?)
• On the notion of infinite Hamiltonian graph
• On the notion of infinite Hamiltonian graph
• On vertex-transitive graphs with a unique Hamiltonian cycle

This page was built for publication: Cycles through all finite vertex sets in infinite graphs

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