Decompositions of complete graphs into bipartite 2-regular subgraphs (Q281575)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decompositions of complete graphs into bipartite 2-regular subgraphs |
scientific article |
Statements
Decompositions of complete graphs into bipartite 2-regular subgraphs (English)
0 references
11 May 2016
0 references
Summary: It is shown that if \(G\) is any bipartite 2-regular graph of order at most \(n/2\) or at least \(n-2\), then the obvious necessary conditions are sufficient for the existence of a decomposition of the complete graph of order \(n\) into a perfect matching and edge-disjoint copies of \(G\).
0 references
graph decompositions
0 references
0 references
