Hamilton decompositions of one-ended Cayley graphs

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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 admits a decomposition into n edge-disjoint Hamiltonian double-rays for all n.
Originalspracheenglisch
FachzeitschriftJournal of Combinatorial Theory / B
Jahrgang140
PublikationsstatusVeröffentlicht - 2020

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

  • Dieses zitieren