The number of 4-cycles in 2-factorizations of \(K_{2n}\) minus a 1-factor (Q1567602)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of 4-cycles in 2-factorizations of \(K_{2n}\) minus a 1-factor |
scientific article |
Statements
The number of 4-cycles in 2-factorizations of \(K_{2n}\) minus a 1-factor (English)
0 references
13 February 2001
0 references
For each positive integer \(n\), the authors determine all \(m\) so that there exists a 2-factorization of \(K_{2n} - F\), where \(F\) is a 1-factor, with exactly \(m\) 4-cycles.
0 references
complete graph
0 references
4-cycle
0 references
2-factorization
0 references
