\(2m\)-cycle systems of \(K_{2m+1}\backslash C_m\) (Q1376058)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(2m\)-cycle systems of \(K_{2m+1}\backslash C_m\)
scientific article

    Statements

    \(2m\)-cycle systems of \(K_{2m+1}\backslash C_m\) (English)
    0 references
    0 references
    0 references
    2 December 1998
    0 references
    The author shows that the edge set of the complete graph on \(2m+1\) vertices can be decomposed into \(m\) cycles of length \(2m\) and one cycle of length \(m\). Thus, the paper constitutes another partial solution of a well-known problem of Alspach.
    0 references
    0 references
    cycle
    0 references
    complete graph
    0 references
    decomposition
    0 references
    problem of Alspach
    0 references
    0 references