On the Maximum Number of Open Triangles in Graphs with Few Edges
A. V. Pyatkin · Journal of Applied and Industrial Mathematics · 2024
Abstract A three-vertex subset is called an open triangle (OT) if it induces a subgraph with exactly two edges. The problem of finding graphs with maximum number of OTs is considered. It is proved that, in case of sufficiently many vertices, such a graph is unique in the class of graphs with constant difference between the numbers of edges and vertices.