Abstract | ||
---|---|---|
We prove that any one-ended, locally finite Cayley graph G(Γ,S), where Γ is an abelian group and S is a finite generating set of non-torsion elements, admits a decomposition into edge-disjoint Hamiltonian (i.e. spanning) double-rays. In particular, the n-dimensional grid Zn admits a decomposition into n edge-disjoint Hamiltonian double-rays for all n∈N. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.jctb.2019.05.005 | Journal of Combinatorial Theory, Series B |
Keywords | DocType | Volume |
Hamilton decomposition,Cayley graph,Double ray,Alspach conjecture | Journal | 140 |
ISSN | Citations | PageRank |
0095-8956 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joshua Erde | 1 | 4 | 4.93 |
Florian Lehner | 2 | 21 | 7.24 |
Max Pitz | 3 | 1 | 4.75 |