On the hamiltonicity of line graphs of locally finite, 6‐edge‐connected graphs |
| |
Authors: | Richard C Brewster Daryl Funk |
| |
Institution: | 1. Department of Mathematics and Statistics, Thompson Rivers University, , Kamloops, BC, Canada;2. Department of Mathematics, Simon Fraser University, , Burnaby, BC, Canada |
| |
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. |
| |
Keywords: | locally finite Hamilton circle line graph |
|
|