Hamilton decompositions of one-ended Cayley graphs

DOI10.1016/j.jctb.2019.05.005zbMath1430.05049arXiv1709.09463OpenAlexW2964336815WikidataQ127735564 ScholiaQ127735564MaRDI QIDQ2284729

Florian Lehner, Joshua Erde, 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

Cayley graphdouble rayHamilton 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)

Related Items (4)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Hamilton decompositions of Cartesian products of graphs
• 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
• Hamilton decompositions of one-ended Cayley graphs
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• Abelian Groups
• A survey: Hamiltonian cycles in Cayley graphs

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