An invariant for minimum triangle-free graphs

Oliver Krüger

We study the number of edges, $e(G)$, in triangle-free graphs with a prescribed number of vertices, $n(G)$, independence number, $\alpha (G)$, and number of cycles of length four, $\oper…