A note on Hamiltonian decompositions of Cayley graphs (Q1912810)

From MaRDI portal





scientific article; zbMATH DE number 878368
Language Label Description Also known as
English
A note on Hamiltonian decompositions of Cayley graphs
scientific article; zbMATH DE number 878368

    Statements

    A note on Hamiltonian decompositions of Cayley graphs (English)
    0 references
    0 references
    0 references
    0 references
    23 June 1996
    0 references
    Alspach posed the following problem: Does every \(2k\)-regular Cayley graph \((k> 1)\) on an abelian group admit Hamilton decomposition? Bermond et al. proved that every 4-regular Cayley graph \(\text{Cay}(S, G)\) on a finite abelian group \(G\) is decomposable into two Hamilton cycles, if a generating set \(S\) does not contain elements of order two. The authors remove this restriction and get the theorem: Every 4-regular Cayley graph \(\text{Cay}(S, G)\) is decomposable into two Hamilton cycles.
    0 references
    Cayley graph
    0 references
    abelian group
    0 references
    Hamilton decomposition
    0 references
    Hamilton cycles
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references