Decomposition of \(K_{m,n}\) into short cycles (Q1292828): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:49, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposition of \(K_{m,n}\) into short cycles |
scientific article |
Statements
Decomposition of \(K_{m,n}\) into short cycles (English)
0 references
10 April 2000
0 references
It is shown that if \(m\), \(n\) are even integers, \(m\geq 4\), \(n\geq 6\), then the complete bipartite graph \(K_{m,n}\) can be decomposed into \(p\) copies of \(C_4\), \(q\) copies of \(C_6\) and \(r\) copies of \(C_8\) (where \(C_i\) is the cycle of length \(i\)) whenever \(4p+ 6q+ 8r= m\cdot n\). A similar result is obtained for \(K_{m,n}-F\) (\(F\) a 1-factor) when \(n\) is odd.
0 references
decomposition
0 references
complete bipartite graph
0 references
cycle
0 references
