The maximum number of triangles in regular graphs

Ya-Hong Chen, Shi-Cai Gong, Changhong Lu +2

We determine the maximum number of triangles in $n$-vertex $k$-regular graphs and characterize all extremal graphs for all admissible orders when $k$ is odd and for an explicit ran…