The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors (Q1876686)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors
scientific article

    Statements

    The Hamilton-Waterloo problem: the case of Hamilton cycles and triangle-factors (English)
    0 references
    0 references
    0 references
    0 references
    20 August 2004
    0 references
    The Hamilton-Waterloo problem asks for a 2-factorization of the complete graph \(K_{2n+1}\) where \(r\) of the factors are isomorphic to a given 2-factor \(Q\), and \(s\) of the factors are isomorphic to a given 2-factor \(R\). The present paper deals with the version where \(Q\) is a Hamiltonian cycle, and \(R\) is the disjoint union of triangles.
    0 references
    0 references
    0 references
    2-Factorizations
    0 references
    0 references