Hamilton decompositions of one-ended Cayley graphs

DOI10.1016/J.JCTB.2019.05.005MaRDI QIDQ2284729zbMATH OpenOpenAlexWikidataFDO

Authors Joshua Erde, Florian Lehner, Max F. Pitz

Publication date 15 January 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1709.09463

zbMATH Keywords

Alspach conjectureCayley graphdouble rayHamilton decomposition

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: We prove that any one-ended, locally finite Cayley graph with non-torsion generators admits a decomposition into edge-disjoint Hamiltonian (i.e. spanning) double-rays. In particular, the $n$-dimensional grid $mathbb{Z}^n$ admits a decomposition into $n$ edge-disjoint Hamiltonian double-rays for all $ninmathbbN$.

Recommendations

• A note on Hamiltonian decompositions of Cayley graphs
• scientific article; zbMATH DE number 568807
• scientific article; zbMATH DE number 205837
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• On Hamilton decompositions of Cayley graphs on dihedral groups
• Hamiltonian decompositions of complete graphs
• scientific article; zbMATH DE number 3908475
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• scientific article; zbMATH DE number 434920
• Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)

Cites work

• A survey: Hamiltonian cycles in Cayley graphs
• Abelian groups
• Hamilton decompositions of Cartesian products of graphs
• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• Hamilton decompositions of one-ended Cayley graphs
• Hamiltonian decomposition of Cayley graphs of degree 4
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• Hamiltonian decompositions of Cayley graphs on abelian groups of even order
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 3145790 (Why is no real title available?)
• scientific article; zbMATH DE number 3658019 (Why is no real title available?)
• The wonderful Walecki construction

Cited in

(4)

• Invariant spanning double rays in amenable groups
• Hamilton decompositions of one-ended Cayley graphs
• Two-ended quasi-transitive graphs
• Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups

This page was built for publication: Hamilton decompositions of one-ended Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2284729)