On edge-hamiltonian Cayley graphs (Q1329801)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On edge-hamiltonian Cayley graphs
scientific article

    Statements

    On edge-hamiltonian Cayley graphs (English)
    0 references
    0 references
    26 January 1995
    0 references
    The authoress extends a result of Alspach and Zhang regarding the hamiltonicity of every Cayley graph on a dihedral group. She shows that a cubic Cayley graph on a dihedral group with minimal generating set \(\{h_ i,h_ jh_ k,h_ l\}\) of order-2 elements, such that \(h_ i\), \(h_ j\), \(h_ k\) are reflections and \(h_ ih_ j\) is of prime order, is hamiltonian. She proves too that if a Cayley graph on a dihedral group is hamiltonian, it must be edge-hamiltonian.
    0 references
    edge-hamiltonian Cayley graphs
    0 references
    hamiltonian graph
    0 references
    dihedral Cayley graph
    0 references
    Cayley graph
    0 references
    dihedral group
    0 references

    Identifiers