Projekte pro Jahr
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 Z n admits a decomposition into n edge-disjoint Hamiltonian double-rays for all n∈N.
ASJC Scopus subject areas
- !!Theoretical Computer Science
- !!Discrete Mathematics and Combinatorics
- !!Computational Theory and Mathematics
Fields of Expertise
- Information, Communication & Computing