Counting triangles in regular graphs

Jialin He, Xinmin Hou, Jie Ma +1

In this paper, we investigate the minimum number of triangles, denoted by $t(n,k)$, in $n$-vertex $k$-regular graphs, where $n$ is an odd integer and $k$ is an even integer. The we…