An inequality for degree sequences
Discrete Mathematics
An upper bound on the sum of squares of degrees in a graph
Discrete Mathematics
Hi-index | 0.00 |
Let k3reg(n, d) be the minimum number of triangles in d-regular graphs with n vertices. We find the exact value of k3reg(n, d) for d between $2n /5 + 12 \sqrt{n}/5$ and n/2. In addition, we identify the structure of the extremal graphs.