On cyclic decompositions of the complete graph into the 2-regular graphs (Q2454980)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On cyclic decompositions of the complete graph into the 2-regular graphs
scientific article

    Statements

    On cyclic decompositions of the complete graph into the 2-regular graphs (English)
    0 references
    22 October 2007
    0 references
    The symbol \(C(m_1^{n_1}m_2^{n_2}\dots m_s^{n_s})\) denotes a 2-regular graph consisting of \(n_i\) cycles of length \(m_i\), \(i=1,2,\dots ,s\). In this paper, we give some construction methods of cyclic \((K_v,G)\)-designs, and prove that there exists a cyclic \((K_v,G)\)-design when \(G=C((4m_1)^{n_1}(4m_2)^{n_2}\dots(4m_s)^{n_s})\) and \(v\equiv 1\) (mod\,\(2|G|\)).
    0 references
    0 references

    Identifiers