Maximum graphs with a unique k-factor (Q790832)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum graphs with a unique k-factor |
scientific article |
Statements
Maximum graphs with a unique k-factor (English)
0 references
1984
0 references
For suitable integers p and k, let f(p,k) denote the maximum number of edges in a graph of order p which has a unique k-factor. The values of f(p,k) are determined for \(k=2\), p-3 and p-2 and the extremal graphs are determined.
0 references
factors
0 references
Turan-problem
0 references
