Hamilton decompositions of one-ended Cayley graphs

Joshua Erde*, Florian Lehner*, Max Pitz*

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikel

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 Z n admits a decomposition into n edge-disjoint Hamiltonian double-rays for all n∈N.

Originalspracheenglisch
Seiten (von - bis)171-191
Seitenumfang21
FachzeitschriftJournal of Combinatorial Theory / B
Jahrgang140
DOIs
PublikationsstatusVeröffentlicht - Jan 2020
Extern publiziertJa

ASJC Scopus subject areas

  • !!Theoretical Computer Science
  • !!Discrete Mathematics and Combinatorics
  • !!Computational Theory and Mathematics

Fields of Expertise

  • Information, Communication & Computing

Fingerprint Untersuchen Sie die Forschungsthemen von „Hamilton decompositions of one-ended Cayley graphs“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren