Hamilton-connected Cayley graphs on Hamiltonian groups (Q5946637)

From MaRDI portal
scientific article; zbMATH DE number 1659313
Language Label Description Also known as
English
Hamilton-connected Cayley graphs on Hamiltonian groups
scientific article; zbMATH DE number 1659313

    Statements

    Hamilton-connected Cayley graphs on Hamiltonian groups (English)
    0 references
    0 references
    0 references
    16 April 2002
    0 references
    Denote by \(X\) a connected Cayley graph on a Hamiltonian group, which is (regular) of degree at least 3. Then \(X\) is Hamiltonian-connected when \(X\) is not bipartite, and Hamiltonian-laceable when \(X\) is bipartite. The constructions of the desired Hamiltonian cycles or paths rely on the analogous theorem (Chen and Quimpo) for abelian Cayley graphs or some new hamiltonicity results for generalized Petersen graphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    Hamiltonian-connected graph
    0 references
    Hamiltonian-laceable graph
    0 references
    Hamiltonian group
    0 references
    generalized Petersen graph
    0 references
    0 references