On Hamilton decompositions of infinite circulant graphs
On Hamilton decompositions of infinite circulant graphs
Abstract The natural infinite analog of a (finite) Hamilton cycle is a two‐way‐infinite Hamilton path (connected spanning 2‐valent subgraph). Although it is known that every connected 2 k ‐valent infinite circulant graph has a two‐way‐infinite Hamilton path, there exist many such graphs that do not have a decomposition into k …