On edge-Hamiltonian property of Cayley graphs (Q1112835)

From MaRDI portal
Revision as of 02:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On edge-Hamiltonian property of Cayley graphs
scientific article

    Statements

    On edge-Hamiltonian property of Cayley graphs (English)
    0 references
    0 references
    1988
    0 references
    A well-known conjecture of Lovasz says that every Cayley graph is Hamiltonian. In the paper under review it is dealt with a question related to this conjecture, namely whether every edge of a Hamiltonian Cayley graph lies on a Hamiltonian cycle. An affirmative answer is given in the case of Cayley graph G(X)/X is a set of generators of the group G/ where either X is a minimal set of generators or each element of X is of even order.
    0 references
    Hamiltonian graph
    0 references
    Cayley graph
    0 references
    0 references

    Identifiers