Hamiltonian decompositions of Cayley graphs on abelian groups of even order
From MaRDI portal
Publication:1400966
DOI10.1016/S0095-8956(03)00033-9zbMath1021.05047OpenAlexW1989546358MaRDI QIDQ1400966
Publication date: 17 August 2003
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0095-8956(03)00033-9
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
Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ On Hamilton cycle decomposition of 6-regular circulant graphs ⋮ 2-spanning cyclability problems of some generalized Petersen graphs ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ Hamilton decompositions of 6-regular Cayley graphs on even abelian groups with involution-free connections sets ⋮ Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups ⋮ Disjoint cycles in hypercubes with prescribed vertices in each cycle ⋮ Vertex‐Transitive Graphs of Prime‐Squared Order Are Hamilton‐Decomposable ⋮ Some problems on Cayley 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 ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ 6-regular Cayley graphs on abelian groups of odd order are Hamiltonian decomposable ⋮ Vertex-transitive graphs that have no Hamilton decomposition
Cites Work
- Hamiltonian circuits in Cayley graphs
- Hamiltonian decomposition of Cayley graphs of degree 4
- Hamilton decompositions of Cartesian products of graphs
- Hamiltonian decompositions of Cayley graphs on Abelian groups
- Pseudo-Cartesian products and Hamiltonian decompositions of Cayley graphs on abelian groups
- Hamiltonian decompositions of Cayley graphs on abelian groups of odd order
- Hamiltonian decompositions of products of cycles
