Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups

DOI10.1002/jgt.22840zbMath1522.05372arXiv2006.09759OpenAlexW3036189910WikidataQ114236130 ScholiaQ114236130MaRDI QIDQ6057642

Florian Lehner, Joshua Erde

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphHamiltonian cycleHamiltonian decompositionAlspach conjecture

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) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On infinite cycles. I, II
• Locally finite graphs with ends: a topological approach. III. Fundamental group and homology
• Locally finite graphs with ends: A topological approach. II: Applications
• Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
• 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
• Hamilton-decomposable graphs and digraphs of infinite valence
• Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
• Invariant spanning double rays in amenable groups
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Hamilton decompositions of one-ended Cayley graphs
• Hamilton cycle decomposition of 6-regular circulants of odd order
• On Hamilton decompositions of infinite circulant graphs
• Geometric Group Theory

This page was built for publication: Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups