Hamilton decompositions of one-ended Cayley graphs

Link:
Autor/in:
Erscheinungsjahr:
2020
Medientyp:
Text
Schlagworte:
  • Cycle Decomposition
  • Complete Graph
  • Steiner Triple System
  • Graph In Graph Theory
  • Labeling
  • Cycle
  • Cycle Decomposition
  • Complete Graph
  • Steiner Triple System
  • Graph In Graph Theory
  • Labeling
  • Cycle
Beschreibung:
  • We prove that any one-ended, locally finite Cayley graph G(Gamma, S), where Gamma 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 is an element of N. (C) 2019 Elsevier Inc. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/b2dc4426-133f-4b6f-af45-50ed923b93e6