Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets
From MaRDI portal
Publication:397160
DOI10.1016/j.disc.2014.05.003zbMath1297.05115OpenAlexW1972853112MaRDI QIDQ397160
Publication date: 8 August 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2014.05.003
liftCayley graphHamilton decompositionquotient graph\(D_3(m,n)\)-graphAlspach conjecturecolor-switch
Paths and cycles (05C38) 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)
Related Items
On Hamilton decompositions of infinite circulant graphs, On the Hamilton-Waterloo problem with cycle lengths of distinct parities, Vertex-transitive graphs that have no Hamilton decomposition
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
- Hamilton decompositions of certain 6-regular Cayley graphs on abelian groups with a cyclic subgroup of index two
- On Hamilton cycle decomposition of 6-regular circulant graphs
- 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable
- Hamiltonian circuits in Cayley graphs
- Hamiltonian decomposition of Cayley graphs of degree 4
- Hamiltonian decompositions of Cayley graphs on Abelian groups
- The Magma algebra system. I: The user language
- Hamiltonian decompositions of Cayley graphs on abelian groups of even order
- Hamiltonian decomposition of Cayley graphs of orders \(p^2\) and \(pq\)
- Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
- Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
- Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
- Hamilton cycle decomposition of 6-regular circulants of odd order