On the hamiltonicity of line graphs of locally finite, 6‐edge‐connected graphs

Richard C. Brewster, Daryl Funk · Journal of Graph Theory · 2011

Abstract The topological approach to the study of infinite graphs of Diestel and KÜhn has enabled several results on Hamilton cycles in finite graphs to be extended to locally finite graphs. We consider the result that the line graph of a finite 4‐edge‐connected graph is hamiltonian. We prove a weaker version of this result for infinite graphs: The line graph of locally finite, 6‐edge‐connected graph with a finite number of ends, each of which is thin, is hamiltonian.

Read the paper · More papers on PaperTik