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